C++技巧:CC++回文字符串

C++技巧:CC++回文字符串,第1张

C++技巧:CC++回文字符串,第2张

/*回文:回文是一个正反读都相同的字符串,
例如:“radar”、“able are I ere I see elba”和“a man a plan a canal panama”(如果忽略空的情况)。
请编写递归函数testPalindrome,当数组中的字符串为回文时返回true,否则返回false。
函数忽略字符串中的空大小写和标点符号。*/
#include
/*字符串总数的一半*/
int charf (char d [],int k,int I)
{
if(d[k]= = d[I-k
else if(d[k]= = d[I-k])
charf(d,k-1,I);/*递归调用*/
else
return(0);
}
main()
{
int I = 0,n = 0;
char a,b[20];
while ((a=getchar())!= ' \ n ')
{
b[I]= a;
i++;
}
if(I % 2 = = 0)
n = charf(b,(i/2),I-1);
else
n=charf(b,(i/2-1),I-1);
if(n==0)
printf("不是回文");
else
printf("是回文");
getch();
}

位律师回复
DABAN RP主题是一个优秀的主题,极致后台体验,无插件,集成会员系统
白度搜_经验知识百科全书 » C++技巧:CC++回文字符串

0条评论

发表评论

提供最优质的资源集合

立即查看 了解详情