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

简介: .回文串(牛客网、递归+非递归)

【前言】

今天是刷题打卡第54天!

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


原题:判断是否为回文串

题目描述:

示例1:

输入:"absba"
返回值:true

示例2:

输入:“a”
返回值:true


方法一:非递归解法

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

image.png


方法二:递归解法

代码执行:

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天!

加油吧少年。


相关文章
|
7月前
|
索引
力扣每日一题 6/27 字符串 贪心
力扣每日一题 6/27 字符串 贪心
38 0
|
7月前
力扣每日一题 6/22 字符串/贪心
力扣每日一题 6/22 字符串/贪心
37 0
|
8月前
|
算法
【每日一题】牛客网——链表的回文结构
【每日一题】牛客网——链表的回文结构
|
算法
AcWing刷题(第二周)(链表,单调栈等......)
AcWing刷题(第二周)(链表,单调栈等......)
86 0
|
8月前
|
算法
六六力扣刷题回溯之全排列
六六力扣刷题回溯之全排列
42 0
|
算法
代码随想录算法训练营第二十八天 | LeetCode 491. 递增子序列、46. 全排列、47. 全排列 II
代码随想录算法训练营第二十八天 | LeetCode 491. 递增子序列、46. 全排列、47. 全排列 II
69 0
|
存储
【牛客网】二叉树遍历(八)
【牛客网】二叉树遍历(八)
68 0
《蓝桥杯每日一题》双指针·AcWing 3768. 字符串删减
《蓝桥杯每日一题》双指针·AcWing 3768. 字符串删减
66 0
《蓝桥杯每日一题》递归·AcWing 1497. 树的遍历
《蓝桥杯每日一题》递归·AcWing 1497. 树的遍历
67 0