YTUOJ-推断字符串是否为回文
题目描写叙述
编敲代码,推断输入的一个字符串是否为回文。若是则输出“Yes”,否则输出“No”。所谓回文是指順读和倒读都是一样的字符串。
输入
输出
例子输入
abcddcba
例子输出
Yes
提示
代码例如以下:
#include <iostream> #include <cstring> #include <cstdio> using namespace std; int reverse(int ,int ,char [],int); int main() { char m[100]; int n,len; gets(m); len=strlen(m); n=reverse(0,len-1,m,len); if (n==1) cout<<"Yes"; else cout<<"No"; } int reverse(int low,int high,char *m,int len) { if (len==0||len==1) return 1; if (*(m+low)!=*(m+high)) return 0; reverse(low+1,high-1,m,len-2); }
执行结果:
回文类的问题做的次数太少了,离上一次做也有非常久了,还得复习一下。