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

Python  /  管理员 发布于 7年前   152

本文实例讲述了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 Falsedef 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_listdef 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相关内容感兴趣的读者可查看本站专题：《Python函数使用技巧总结》、《Python数据结构与算法教程》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》

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