【手把手带你刷好题】—— 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天!

加油吧少年。


相关文章
|
图形学
【制作100个unity游戏之29】使用unity复刻经典游戏《愤怒的小鸟》(完结,附带项目源码)(下)
【制作100个unity游戏之29】使用unity复刻经典游戏《愤怒的小鸟》(完结,附带项目源码)(下)
392 0
|
监控 Java Spring
Spring Boot中一般如何使用线程池?
在Spring Boot应用程序中,合理地使用线程池可以有效地提高系统的性能和并发处理能力。本文将深入探讨Spring Boot中如何一般性地使用线程池,包括线程池的配置、使用方式以及一些最佳实践。
2180 0
|
Python
Python+Anaconda+PyCharm等区别
Python+Anaconda+PyCharm等区别
342 0
软件成本评估时,在项目早期、中期和完成这3个阶段调整因子分别是多少?
软件规模调整因子一般情况是根据项目阶段取值,实际应用中还是要结合需求的具体情况来选取
软件成本评估时,在项目早期、中期和完成这3个阶段调整因子分别是多少?
|
存储 算法
BF模式匹配算法改良
/**子串查找(BF) *BF算法是带回溯的模式匹配算法,如果缓冲标记已做的匹配,减少回溯,可以提高时间效率,当然会牺牲空间,实际运用中需要做权衡考虑 *主串MS,长度为N *子串ms,长度为n,nN){        ...
991 0
|
7天前
|
云安全 监控 安全
|
13天前
|
机器学习/深度学习 人工智能 自然语言处理
Z-Image:冲击体验上限的下一代图像生成模型
通义实验室推出全新文生图模型Z-Image,以6B参数实现“快、稳、轻、准”突破。Turbo版本仅需8步亚秒级生成,支持16GB显存设备,中英双语理解与文字渲染尤为出色,真实感和美学表现媲美国际顶尖模型,被誉为“最值得关注的开源生图模型之一”。
1358 8
|
6天前
|
人工智能 安全 前端开发
AgentScope Java v1.0 发布,让 Java 开发者轻松构建企业级 Agentic 应用
AgentScope 重磅发布 Java 版本,拥抱企业开发主流技术栈。
438 13