上传者: 38741950
|
上传时间: 2021-10-29 10:57:09
|
文件大小: 37KB
|
文件类型: -
本文实例为大家分享了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