这篇文章主要介绍了python针对给定字符串求解所有子序列是否为回文序列的方法,涉及python针对字符串的遍历、判断、运算相关操作技巧,需要的朋友可以参考下
本文实例讲述了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 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针对给定字符串求解所有子序列是否为回文序列的方法的详细内容，更多请关注【创想鸟】其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至253000106@qq.com举报，一经查实，本站将立刻删除。
发布者：PHP中文网，转转请注明出处：https://www.chuangxiangniao.com/p/2263490.html
