编写程序,判断输入的一个字符串是否为回文。若是则输出“Yes”,否则输出“No”。所谓回文是指順读和倒读都是一样的字符串。
编写程序,判断输入的一个字符串是否为回文。若是则输出“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); }
运行结果:
回文类的问题做的次数太少了,离上一次做也有很久了,还得复习一下。
原文地址:http://blog.csdn.net/liuchang54/article/details/44455891