判断一个字符串是不是回文串

所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。

题目：判断一个字符串是否为回文

解法：递归

递归的作用在于把问题的规模不断缩少，直到问题缩少到能简单地解决

问：如何缩少问题规模？

答：通过观察可以知道，一个回文字符串其中内部也是回文。所以，我们只需要以去掉两端的字符的形式一层层检查，每一次的检查都去掉了两个字符，这样就达到了缩少问题规模的目的。

新问题与原问题有着相同的形式

当去掉两端字符后的字符串，其产生的新问题同样是检查这个字符串是否回文。

递归的结束需要简单情景

1. 字符串长度可能会奇数或偶数：

• 如果字符串长度是奇数，字符串会剩下最中间那位字符，但其不影响回文。当检查到长度为1的时候即代表此字符串是回文
• 如果字符串长度是偶数，当两端的字符串两两比较检查后不会剩下字符。即检查到长度为0的时候即代表此字符串是回文

2. 如果检查到两端两个字符不相同。则说明此字符串不是回文，直接返回0，不需要继续检查

//1代表是回文，0代表不是回文
#include <iostream>
#include<string.h>
#include<stdio.h>
using namespace std;

int n;
char a[110];

int fun(int l, int r, char *str, int len)
{
    if (len==0||len==1)
        return 1;
    if (str[l]!=str[r])
        return  0;
    return fun(l+1,r-1,str,len-2);
}
int main()
{
    scanf("%d%*c",&n);
    while(n--)
    {
        scanf("%s",a);
        int len=strlen(a);
        cout << fun(0,len-1,a,len) << endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/nyist-xsk/p/7264901.html