算法笔记（七）字符串处理

回文串

题述：

读入一串字符串，判断是否为回文串；“回文串”是一个正反都一样的在字符串；

样例：

输入：123454321

输出：YES

答案：

#include <cstdio>
#include <cstring>

const int max=256;
bool HW(char str[])
{
int len=0;
len = strlen(str);
int blen=len/2;
for(int i=0; i<blen; i++){
if(str[i] != str[len-1-i]){
return false;
}
}
return true;    //回文串
}

int main()
{
char str1[max];
while(gets(str1)){  //输入字符串
bool flag = HW(str1);
if(flag == true)
{
printf("是回文串YES\n");
}
else{
printf("No\n");
}
}
return 0;
}