【前言】
今天是刷题打卡第54天!
上次有老铁问我用递归怎么解决回文串问题,由于最近实在是太忙了,所以回的比较慢,向铁汁们致歉。
原题:判断是否为回文串
题目描述:
示例1:
输入:"absba" 返回值:true
示例2:
输入:“a” 返回值:true
方法一:非递归解法
上次写过的哈,快去康康吧
方法二:递归解法
代码执行:
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天!
加油吧少年。