没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
试读
1页
本文实例为大家分享了python实现寻找最长回文子序列,这一类的问题可以使用动态规划的方法去做,我之前应该有几篇博文都是关于回文序列的求解的,正好有可以复用的代码就懒得再用别的方法写了,直接套用,思想还是滑窗切片,很简单就是运算会多点,下面是具体实现: #!usr/bin/env python #encoding:utf-8 ''''' __Author__:沂水寒城 功能:寻找最长回文子序列 ''' def slice_window(one_str,w=1): ''''' 滑窗函数 ''' res_list=[] for i in range(0,len(one_s
资源推荐
资源详情
资源评论
python实现寻找最长回文子序列的方法实现寻找最长回文子序列的方法
本文实例为大家分享了python实现寻找最长回文子序列,这一类的问题可以使用动态规划的方法去做,我之前应该有几篇博文
都是关于回文序列的求解的,正好有可以复用的代码就懒得再用别的方法写了,直接套用,思想还是滑窗切片,很简单就是运
算会多点,下面是具体实现:
#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能:寻找最长回文子序列
'''
def slice_window(one_str,w=1):
'''''
滑窗函数
'''
res_list=[] for i in range(0,len(one_str)-w+1):
res_list.append(one_str[i:i+w])
return res_list
def is_huiwen(one_str_list):
'''''
输入一个字符串列表,判断是否为回文序列
'''
if len(one_str_list)==1:
return True
else:
half=len(one_str_list)/2
if len(one_str_list)%2==0:
first_list=one_str_list[:half] second_list=one_str_list[half:] else:
first_list=one_str_list[:half] second_list=one_str_list[half+1:] if first_list==second_list[::-1]:
return True
else:
return False
def find_longest_sub_palindrome_str(one_str):
'''''
主函数,寻找最长回文子序列
'''
all_sub=[] for i in range(1,len(one_str)):
all_sub+=slice_window(one_str,i)
all_sub.append(one_str)
new_list=[] for one in all_sub:
if is_huiwen(list(one)):
new_list.append(one)
new_list.sort(lambda x,y:cmp(len(x),len(y)),reverse=True)
print new_list[0]
if __name__ == '__main__':
one_str_list=['uabcdcbaop','abcba','dmfdkgbbfdlg','mnfkabcbadk'] for one_str in one_str_list:
find_longest_sub_palindrome_str(one_str)
结果如下:
abcdcba
abcba
bb
abcba
[Finished in 0.3s]
您可能感兴趣的文章您可能感兴趣的文章:Python3实现的判断回文链表算法示例Python3最长回文子串算法示例Python计算回文数的方法python实
现求最长回文子串长度对python判断是否回文数的实例详解Python实现判断一个整数是否为回文数算法示例Python将阿拉伯
数字转换为罗马数字的方法Python实现将罗马数字转换成普通阿拉伯数字的方法Python简单实现阿拉伯数字和罗马数字的互
相转换功能示例Python3.5实现的罗马数字转换成整数功能示例Python3实现的回文数判断及罗马数字转整数算法示例
资源评论
weixin_38741950
- 粉丝: 2
- 资源: 962
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功