题目描述
回文串正着读反着读都一样。读入一个由小写字母组成的串,把每个字符依次 push_back 进 list<char>,再用两个迭代器从两端向中间走逐一比对:it 从 begin() 出发向右走,rit 从 rbegin() 出发向左走(++rit 往回一格)。两边对应位置的字符全部相等就是回文,输出 yes,否则输出 no。
输入格式
第一行一个整数 。
第二行一个长度为 的小写字母串。
输出格式
是回文输出 yes,否则输出 no。
样例
输入:
5
abcba
输出:
yes
it 从 a 走到 c、rit 从 a 倒回 c,a 与 a、b 与 b 两对全部相等,正中间的 c 不用比。
数据范围
。提示: 是奇数时正中间那个字符自己跟自己比,必相等——比 对就够。