C++之判别回文数

当我们学习C++时经常会遇到让我们判断⼀个字符串是不是回⽂字符串的问题，下⾯我将给⼤家展⽰如何判断。

回⽂字符串的意思是从前往后读和从后往前读结果都是⼀样的，所以我们可以将字符串转换为字符来进⾏判断。

1 #include 2 using namespace std; 3 int main() 4 {

5 string str;

6 cout<<\"请输⼊⼀个字符串：\"; 7 cin>>str; 8 int sum=0;

9 int a=str.length();10 if(a==0)11 {

12 cout<<\"字符串是空串！\"<14 else if(str.length()%2!=0)15 {

16 for(int i=0; i<(a-1)/2; i++)17 {

18 if(str[i]!=str[a-1-i])19 {

20 cout<<\"0……该字符串不是回⽂串！\"<24 sum++;25 }

26 if(sum==(a-1)/2)

27 cout<<\"1……该字符串是回⽂串！\"<31 for(int i=0; i33 if(str[i]!=str[a-1-i])34 {

35 cout<<\"0……该字符串不是回⽂串！\"<39 sum++;40 }

41 if(sum==a/2)

42 cout<<\"1……该字符串是回⽂串！\"<44 return 0;45 }

我判别的⽅式是先判断该字符串是否是空串，如果不是空串就接着判断字符串长度是奇数还是偶数，然后分别判断。

这道题的思路还是很明确的，希望能帮到⼤家。