Problem I: 【字符串】回文串
Description
读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
Input
一行字符串,长度不超过255。
Output
如果是回文串,输出“YES”,否则输出“NO”。
Sample Input
12321
Sample Output
YES
算法: 不要想太多了,直接比较输入串的i与lenth-1-i比,比到二分之lenth就好了。
AC代码:
#include<cstdio>
#include<cstring>
bool check(char str[])
{
int len = strlen(str);
for(int i = 0;i<len/2;i++)
{
if(str[i]!=str[len-1-i])
return false;
}
return true;
}
int main()
{
char str[256];
gets(str);
bool flag =check(str);
if(flag)
printf("YES\n");
else
printf("NO\n");
}