【问题描述】
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
请设计一个函数bool HuiWen(char *str)判断读入的字符串是否是“回文”。
注意:字符串的输入在主函数里进行。
【输入形式】 字符串
【输出形式】 YES或者NO
【样例输入】 level
【样例输出】 YES
#include <iostream>
#include <string.h>
using namespace std;
bool HuiWen(char *str);
int main()
{
char str[20];
cin >> str;
if( HuiWen(str) ) cout << "YES" << endl;
else cout << "NO" << endl;
return 0;
}
bool HuiWen(char *str)
{
int fixlen, len, key = 1;
fixlen = len = strlen(str);
for( int i=0; i<fixlen/2; ++i )
{
len--;
if( str[i] != str[len] ) key = 0;
}
if( key == 1 ) return 1;
return 0;
}