判断字符串是否是回文串
【codeup 5901】
输入一串字符,判断是否是回文串。“回文串”就是正读和反读一样的字符串,如“level”,“noon”。
思路:
读取字符串s,遍历前一半,对比和对称位置的字符是否一样就行。
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
string s;
cin >> s;
int len = s.length();
int i;
for (i = 0; i < len/2; ++i)
{
if (s[i] != s[len - i - 1])
break;
}
if (i == len / 2)
cout << "YES";
else
cout << "NO";
}