国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > C++求一个字符串中的所有回文字符串并且输出结果(字符串操作)

C++求一个字符串中的所有回文字符串并且输出结果(字符串操作)

来源:程序员人生   发布时间:2015-05-19 08:28:25 阅读次数:4318次
#include <iostream> #include <string.h> using namespace std; bool check(char *str)//判断这是否是1个回文字符串. { int i = 0; int j = strlen(str)⑴; while(i<j) { if(*(str+i)!=*(str+j)) return false; i++; j--; } return true; } void get_str(char *str) { int n = strlen(str)⑴; char *p = new char[n+1]; strcpy(p,str); int i = 0; int j ; for(;i<n;i++) { p+=i; j = n-i; while(j>0)//这里j不用等于0,1个字符虽然也是回文字符,但是没有必要,我们这里求的回文是>=2的字符串。 { *(p+j+1)=''; if(check(p)) { cout<<p<<" "; cout<<endl; } j--; } strcpy(p,str); } } //思想是i=0开始,j=n开始 //i不变,j--,知道i>=j时才把以i=0这个位置的所有字符串找寻了1遍, //i++,j=n开始重复上述操作. //..... //知道i==n时,结束,并输出求得的所有回文字符串. int main() { char s[]="abaeedd"; get_str(s); return 0; }

生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生