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


Posted in Python onApril 21, 2018

本文实例讲述了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针对给定字符串求解所有子序列是否为回文序列的方法

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

Python 相关文章推荐
python的id()函数介绍
Feb 10 Python
Python使用minidom读写xml的方法
Jun 03 Python
Python实现获取本地及远程图片大小的方法示例
Jul 21 Python
python 多个参数不为空校验方法
Feb 14 Python
Python 3.8中实现functools.cached_property功能
May 29 Python
Python flask框架post接口调用示例
Jul 03 Python
详解python中__name__的意义以及作用
Aug 07 Python
Python的互斥锁与信号量详解
Sep 12 Python
python使用python-pptx删除ppt某页实例
Feb 14 Python
打包PyQt5应用时的注意事项
Feb 14 Python
Django模型验证器介绍与源码分析
Sep 08 Python
手把手教你使用TensorFlow2实现RNN
Jul 15 Python
Django项目实战之用户头像上传与访问的示例
Apr 21 #Python
基于Python 装饰器装饰类中的方法实例
Apr 21 #Python
使用python装饰器计算函数运行时间的实例
Apr 21 #Python
Python实现针对给定字符串寻找最长非重复子串的方法
Apr 21 #Python
Python 实现一行输入多个值的方法
Apr 21 #Python
Python实现接受任意个数参数的函数方法
Apr 21 #Python
深入分析python数据挖掘 Json结构分析
Apr 21 #Python
You might like
收音机怀古---春雷3P7图片欣赏
2021/03/02 无线电
php 参数过滤、数据过滤详解
2015/10/26 PHP
Yii框架上传图片用法总结
2016/03/28 PHP
深入理解PHP之OpCode原理详解
2016/06/01 PHP
PHP实现的mysql主从数据库状态检测功能示例
2017/07/20 PHP
php使用fputcsv实现大数据的导出操作详解
2020/02/27 PHP
Jquery性能优化详解
2014/05/15 Javascript
IE中JS跳转丢失referrer问题的2个解决方法
2014/07/18 Javascript
用move.js库实现百叶窗特效
2017/02/08 Javascript
JS简单封装的图片无缝滚动效果示例【测试可用】
2017/03/22 Javascript
微信小程序request出现400的问题解决办法
2017/05/23 Javascript
基于javascript 显式转换与隐式转换(详解)
2017/12/15 Javascript
QQ跳转支付宝并自动领红包脚本(最新)
2018/06/22 Javascript
JS数组求和的常用方法总结【5种方法】
2019/01/14 Javascript
win7安装python生成随机数代码分享
2013/12/27 Python
在Django的URLconf中使用命名组的方法
2015/07/18 Python
python用pickle模块实现“增删改查”的简易功能
2017/06/07 Python
深入理解Python异常处理的哲学
2019/02/01 Python
pymongo中聚合查询的使用方法
2019/03/22 Python
Django组件cookie与session的具体使用
2019/06/05 Python
PyQt5 对图片进行缩放的实例
2019/06/18 Python
对Django项目中的ORM映射与模糊查询的使用详解
2019/07/18 Python
python列表推导式入门学习解析
2019/12/02 Python
解决Pycharm 中遇到Unresolved reference 'sklearn'的问题
2020/07/13 Python
用CSS3来实现社交分享按钮
2014/11/11 HTML / CSS
Bonami斯洛伐克:购买家具和家居饰品
2019/07/02 全球购物
应届毕业生就业自荐信
2013/10/26 职场文书
农行心得体会
2014/09/02 职场文书
党员对照检查材料整改措施思想汇报
2014/09/26 职场文书
党支部组织生活会整改方案
2014/09/30 职场文书
关于颐和园的导游词
2015/01/30 职场文书
学生保证书格式
2015/02/27 职场文书
毕业论文致谢怎么写
2015/05/14 职场文书
民事诉讼代理词
2015/05/25 职场文书
2019中小学生安全过暑期倡议书
2019/06/24 职场文书
HTML5之高度塌陷问题的解决
2022/06/01 HTML / CSS