【手把手带你刷好题】—— 54.回文串（牛客网、递归+非递归）

【前言】

今天是刷题打卡第54天！

上次有老铁问我用递归怎么解决回文串问题，由于最近实在是太忙了，所以回的比较慢，向铁汁们致歉。

原题：判断是否为回文串

题目描述：

示例1：

输入："absba"
返回值：true

示例2：

输入：“a”
返回值：true

方法一：非递归解法

上次写过的哈，快去康康吧

【手把手带你刷好题】—— 50.回文串（字符串）_安然无虞的博客-博客【前言】今天是刷题打卡第50天！半百咯，加油加油。原题：回文串（字符串）题目描述：读入一串字符，判断是否是“回文串”。“回文串” 是一个正读和反读都一样的字符串，比如“level” 或者 “noon” 就是回文串。 输入格式：一行字符串，长度不超过255输出格式：如果是回文串，输出“YES”，否则输出“NO”样例输入：12321样例输出：YES思路：假设字符串str 的下标是从0 开始的，由于“回文串” 是正读和..

方法二：递归解法

代码执行： 

bool Judge(char* str,int n)
{
  //找边界
  if (n <= 1)
  {
    return true;
  }
  if (str[0] == str[n - 1])
  {
    return Judge(str + 1, n - 2);//注意哦。首尾的字符都比较过了，所以n-2
  }
}

结语

今天是刷题打卡第54天！

加油吧少年。