【前言】

今天是刷题打卡第54天！

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

原题：判断是否为回文串

题目描述：

示例1：

  

   

    

     

    
    

     

      输入："absba"
     
    
   

    

     

    
    

     

      返回值：true
     
    
  
 

示例2：

  

   

    

     

    
    

     

      输入：“a”
     
    
   

    

     

    
    

     

      返回值：true
     
    
  
 

方法一：非递归解法

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

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

方法二：递归解法

代码执行： 

  

   

    

     

    
    

     

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

加油吧少年。

文章来源: bit-runout.blog.csdn.net，作者：安然无虞，版权归原作者所有，如需转载，请联系作者。

原文链接：bit-runout.blog.csdn.net/article/details/121910395