本题题解

本题的思路是：先用递归的方式设置两个形参 l 和 r ，接着用双指针的方法做，不断缩小空间，就可以了。

#include <bits/stdc++.h>
using namespace std ;
bool f(string s , int l , int r){//定义一个递归函数f()
    if (l >= r)return true ;//如果字符串长度为 0 or 1 ，一定是回文字符串
    if (s[l] != s[r])return false ;//如果字符串开头和结尾不一样，一定不是回文字符串
    return f(s , l + 1 , r - 1) ;//如果都不是，把 l 和 r 的范围缩小，其实有点像双指针
}
int main () {
    string s ;
    cin >> s;
    if (f(s , 0 , s.size() - 1 ))cout << "Yes" ;
    else cout << "No" ;
    return 0 ;
}

有错轻喷，私信即可，感谢您的阅读，麻烦点个赞，谢谢！点赞的人一生平安！！！