C5t:递归判断是否回文串
函数isSame(str1)判断str1是否是回文串。建议增加递归函数isSameN(str1,i,j)供isSame(str1)调用,这时isSameN()被称为递归辅助函数。
调用isSame()判断下列输入参数:
“121”(应返回True) “123”(应返回False) "12341"(应返回False)
“黄山落叶松叶落山黄“(应返回True)
回文串:一个字符串,从左到右读,与从右到左读,都是一样时叫回文串。
输入输出见测试用例。
#根据后面函数的调用,定义函数
def isSame(str1):return isSameN(str1,0,len(str1)-1)#使用递归辅助函数isSameN(str1,i,j):递归过程中不必从str1中构建临时字符串
def isSameN(str1,i,j):if str1[i] != str1[j]:return Falseelif i>=j: #(初始i从小到大(从前向后),j从大到小)如i变为与j相等,或i>j,比较结束return Trueelse:return isSameN(str1,i+1,j-1)if __name__ == "__main__":inputStr = input()print(isSame(inputStr))
C5t:递归判断是否回文串相关推荐
- 006. 分割回文串
1.题目链接: 131. 分割回文串 2.解题思路: 2.1.题目要求: 给一个字符串 s ,要求把 s 分割成一些子串,并使每个子串都是 回文串. 回文串的概念:正反顺序都一样的字符串. 举例: 输 ...
- leetcode214. 最短回文串
214. 最短回文串 难度困难114 给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串.找到并返回可以用这种方式转换的最短回文串. 示例 1: 输入: "aacecaaa& ...
- Leetcode 214.最短回文串
Time: 20190906 Type: Hard 题目描述 给定一个字符串 s,你可以通过在字符串前面添加字符将其转换为回文串.找到并返回可以用这种方式转换的最短回文串. 示例 1: 输入: &qu ...
- AK F.*ing leetcode 流浪计划之回文串
欢迎关注更多精彩 关注我,学习常用算法与数据结构,一题多解,降维打击. 文章目录 一.简介 二.解题步骤 三.作用 四.经典算法介绍 判断一个串是否为回文串(单次查询) 普通情况 判断指定字符 多次子 ...
- HDU6599:求本质不同的子串(回文串)长度及数量
目录 hdu6599题意: manacher+后缀自动机+倍增 \(O(nlog(n))\) manacher+后缀数组+二分 \(O(nlog(n))\) 回文树(回文自动机) \(O(n)\) @ ...
- 2019杭电多校第二场1009 HDU6599:求本质不同的回文串长度及数量
hdu6599:求本质不同的回文串长度及数量 hdu6599题意: manacher+后缀自动机+倍增 $O(nlog(n))$ manacher+后缀数组+二分 $O(nlog(n))$ 回文树(回 ...
- c语言判断回文字符串递归,用递归实现判断一个字符串是否为回文串
//用递归实现判断一个字符串是否为回文串 import java.util.Scanner; public class Palindrome { //判断是否为回文串 in型参数代表字符串起止位置 p ...
- Java递归基础案例-回文字符串的判断
题目解析: 回文字符串就是正读倒读都一样的字符串.如"98789", "abccba"都是回文字符串 package Action;public class t ...
- c语言判断字符串是不是回文_125. 验证回文串
125. 验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例1: 输入: "A man, a ...
最新文章
- flutter 应用场景_Flutter混合开发的路由栈管理
- java ee 期末考试_JAVA EE 期末试题 (1)
- pytorch 不同设备下保存和加载模型,需要指定设备
- 大学物理实验试卷1到8_物理实验在绝对的“理论”面前就是“纸老虎”
- selenium java 滚动条_java+selenium使用JS、键盘滑动滚动条
- 一站式学习Redis 从入门到高可用分布式实践(慕课)第六章 Redis开发运维常见问题...
- 常见的并发模型_两个常见的并发错误
- python循环输出三角形图案的画_python循环输出三角形图案的例子
- key_t IPC键和ftok函数详解和剖析
- TikZ绘图示例——尺规作图:直角的画法(一)
- 洛谷 1115——最大子段和(线性数据结构)
- 如何删除 Mac 上的 Office 许可证文件?
- jdbctemplate mysql blob_JdbcTemplate 操作Oracle Blob
- css样式的基本定义
- java程序员到J2EE架构师
- Android电量优化全解析 ,赶快收藏备战金九银十
- modis数据下载汇总
- linux远程管理工具:putty
- ARM(IMX6U)裸机之I.MX6ULL启动头文件详解(内部BOOT ROM、IVT + Boot data + DCD + led.bin)
- Java学习-面向对象基础