C++用递归判断一个字符串是否是回文，忽略空格和标点

如题所述

第1个回答 2018-01-01

bool testPalindrome(const char st[])
{
int i=0,j=strlen(st);
while(i<=j)
{
while(st[i]<'a'&&st[i]>'Z'||st[i]<'A'||st[i]>'z')
i++;
while(st[j]<'a'&&st[j]>'Z'||st[j]<'A'||st[j]>'z')
j--;
if(i!=j) return false;
}
return true;
}本回答被网友采纳

相似回答

C++用递归求倒置字符串,并验证回文,要求忽略大小写和特殊符号!!!答：void reverse(string &src, int a, int b){ if(a >= b)return;char t = src[a];for(int k = a; k < b; k++)src[k] = src[k+1];src[b] = t;reverse(src, a, b - 1);} string str("hello world");reverse(str, 0, str.size() - 1);cout<<str<<endl;递归实现...

如何判断一个字符串是否是回文答：判断方法就是，依次看两端的字符是否相等。例如:ABCBA，第一个字符与最后一个字符相等，第二个字符与倒数第二个字符相等，第三个字符是中心字符，无需判断。如果是AACCAA就要判断。所以上面的字符串是回文字符串。以下是C语言实现判断回文字符串的代码。include<stdio.h>#include<string.h>int main(void...

用递归判断字符串是否为回文串(C语言) 用递归判断字符串是否为回文串...答：// system("pause");return 0;} /*函数功能：判断字符串是否为回文串*/ int isPalindrome(char str[]){ /*把数组元素前后对应比较，即第一个元素与最后一个元素比较是否相等，依此类推*/ if(i>=elementSize-i-1)//说明是回文串 return 1;else if(str[i]==str[elementSize-i-1]){ i...

急!!!输入一个字符串,判断该字符串是否为回文字符串。要求必须用...答：是在C++里写的，不知道在C里能不能用。这里在C++的getline（cin，stringname函数有个bug(第一次从键盘getlin输入两个回车才能getlin，但是第二个回车会保存到下一次的getlin)所以循环getline时会出错我把循环去掉了。// //Palindrome Judgment program 回文判断程序 U6ex4 page235 //cin a sentence，...

C语言 判断回文字符串答：/*fun()函数:传入一个字符数组,如果是回文序列返回1，不是就返回0*/ int fun(char a[]){ int i,j,n=0;while(a[n]!='\0') n++; /*计算传入字符串(数组)长度*/ n--; /*跳出while循环时 a[n]='\0',故n--*/ for(i=0,j=n;i<j;i++,j--)if(a[i]!=a[j]) b...

递归判断回文串的问题答：include <string.h> int huiwen(char s[],int len,int i){ if(i>(len-1)/2){ if(s[i]==s[len-1-i])return 1;else return 0;} else { if(s[i]==s[len-1-i])return huiwen(s,len,i+1);//如果满足回文条件才递归 else return 0;} } int main(){ char s[20];int ...

用C语言编写程序,从键盘输入一串字符,判断输入字符串是否是回文?答：if(ch1=='-')//递归结束条件。return 1;else if(symmetry())//自己调用自己。{ scanf("%c",&ch2);if(ch1==ch2)return 1;else return 0;} return 0;} void main(){ printf("输入一组字符(形式为W-M):\n");if(symmetry())printf("是回文字符\n");else printf("不是回文字符\n"...

大家正在搜

判断一个字符串是否是回文 C语言判断字符串是不是回文判断是否为回文字符串判断输入的字符串是否为回文 java判断回文字符串回文字符串判断c语言 python判断回文字符串指针函数判断回文字符串判断字符串是否相等