oj 回文子串
来源:互联网 发布:麻将游戏服务端源码 编辑:程序博客网 时间:2024/05/16 17:00
描述:
给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。如果存在,则输出YES,否则输出NO。回文串的定义:记串str逆序之后的字符串是str1,若str=str1,则称str是回文串,如"abcba".
Python代码:
# 给你一个字符串a和一个正整数n,# 判断a中是否存在长度为n的回文子串。# 如果存在,则输出YES,否则输出NO。# 回文串的定义:记串str逆序之后的字符串是str1,# 若str=str1,则称str是回文串,如"abcba".def huiwen(a, n): newA = '' for i in range(n // 2): newA += a[i] mid = (n // 2) + 1 behindA = a[mid:] behindAR = behindA[:: -1] if newA == behindAR: # print(behindAR) return 'YES' else: return 'NO'if __name__ == '__main__': a = input('a:') n = int(input('n:')) if n == 1: print('YES') else: finish = n flag = 0 for i in range(0, len(a) - n + 1): strA = a[i: finish] # print(newA) finish += 1 result = huiwen(strA, n) if result == 'YES': flag = 1 break else: flag = 0 if flag == 1: print('YES') else: print('NO')
阅读全文
0 0
- oj 回文子串
- 南邮 OJ 1100 最长回文子串
- 九度oj-252-回文子串
- 依然是最长回文子串 9OJ-1528
- 九度OJ 1528 最长回文子串 -- Manacher算法
- LeetCode OJ 之 Longest Palindromic Substring (最长回文子串)
- 九度oj 1528 最长回文子串
- 南邮 OJ 1968 最长回文子串的长度
- LeetCode OJ-5.Longest Palindromic Substring(最长回文子串)
- 广师oj 2238 最长回文子串
- 广师OJ 2238 回文子串 解题报告
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 最长回文子串
- 【安全牛学习笔记】ptunnle
- SCOI2009(HYSBZ1025)“游戏”
- webpack 从入门到工程实践
- 5分钟键盘鼠标无操作超时登录js
- MySQL分布式事务
- oj 回文子串
- redis 安装及 管理 window 环境
- 可滚动的 tbody
- dubbo 源码学习笔记 (三) —— dubbo引用服务的过程
- Linux命令----分析内存的瓶颈
- javasctipt通过高阶函数实现AOP
- 安卓的BP、AP、NV是什么意思
- webservice接口调用实例
- Access denied for user 'Administrator'@'localhost' (using password: YES)