Python针对给定字符串求解所有子序列是否为回文序列的方法

本文实例讲述了Python针对给定字符串求解所有子序列是否为回文序列的方法。分享给大家供大家参考，具体如下：

问题：

给定一个字符串，得到所有的子序列，判断是否为回文序列

思路：

对字符串遍历切片即可

下面是具体实现：

#!usr/bin/env python
# -*- coding:utf-8 -*-
'''''
__AUthor__:沂水寒城
功能：对指定字符串寻找所有回文子序列
'''
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 get_list_all_sub_list(num_list):
 '''
 输入一个列表，返回该列表所有的子列表，这里定义的空列表不属于子列表，故：子列表最小长度为1
 '''
 if len(num_list)==1:
   return [num_list]
 sub_list=get_list_all_sub_list(num_list[:-1])
 extra=num_list[-1:]
 temp_list=[]
 for one in sub_list:
   temp_list.append(one+extra)
 return sub_list+temp_list
def slice_func(one_str):
 '''''
 '''
 result_list=[]
 for i in range(1,len(one_str)):
   result_list.append(one_str[:i])
   result_list.append(one_str[i:])
 result_list+=list(one_str)
 result_list.append(one_str)
 return list(set(result_list))
def main_func2():
 '''''
 主调用函数
 '''
 str_list=['abdc','abba']
 for one_str in str_list:
   result_list=slice_func(one_str)
   print '-----------------------------------------------'
   for one in result_list:
     if is_huiwen(list(one)):
       print one+'是回文序列'
def main_func1():
 '''''
 主调用函数
 '''
 str_list=['abdc','abba']
 for one_str in str_list:
   one_str_list=list(one_str)
   one_all_sub_list=get_list_all_sub_list(one_str_list)
   print '------------------------------------------------'
   print one_all_sub_list
   for one in one_all_sub_list:
     if is_huiwen(one):
       print ''.join(one)+'是回文序列'
if __name__ == '__main__':
 print "脚本之家测试结果："
 main_func2()

结果如下：

希望本文所述对大家Python程序设计有所帮助。

来源：https://blog.csdn.net/together_cz/article/details/76615758