读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
bool judge(char a[])
{
for (int i = 0; i < strlen(a) / 2; i++)
{
if (a[i] != a[strlen(a) - i - 1])return false;
}
return true;
}
原理就是两个哨兵各自从前后出发,一一对应,全部正确就返回true,否则返回false
当判断数字是不是回文串的时候,可以先将=数字转换为字符串,然后再进行上面的判断方法
int x;
cin >> x;
char ch[100];
int k = 0;
while (x > 0) {
ch[k++] = char(x % 10 + '0');
x /= 10;
}
ch[k] = '\0';