‹ 上一题 下一题 ›

g5-08209. 链上回文 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLlist

题目描述

回文串正着读反着读都一样。读入一个由小写字母组成的串,把每个字符依次 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 不用比。

数据范围

。提示: 是奇数时正中间那个字符自己跟自己比,必相等——比 对就够。

输入
输出

            
答案