这篇文章主要介绍了python如何实现寻找最长回文子序列的方法，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。
创新互联是一家专业提供
临海企业网站建设,专注与网站制作、
网站设计、
H5技术、小程序制作等业务。10年已为临海众多企业、政府机构等服务。创新互联专业网络公司优惠进行中。
具体实现：
#!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]
感谢你能够认真阅读完这篇文章，希望小编分享的“python如何实现寻找最长回文子序列的方法”这篇文章对大家有帮助，同时也希望大家多多支持创新互联，关注创新互联行业资讯频道，更多相关知识等着你来学习!
当前文章：python如何实现寻找最长回文子序列的方法-创新互联
网页网址：
http://www.cdkjz.cn/article/doipcg.html
