欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python針對給定字符串求解所有子序列是否為回文序列的方法

 更新時間:2018年04月21日 14:52:59   作者:Together_CZ  
這篇文章主要介紹了Python針對給定字符串求解所有子序列是否為回文序列的方法,涉及Python針對字符串的遍歷、判斷、運算相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了Python針對給定字符串求解所有子序列是否為回文序列的方法。分享給大家供大家參考,具體如下:

問題:

給定一個字符串,得到所有的子序列,判斷是否為回文序列

思路:

對字符串遍歷切片即可

下面是具體實現(xiàn):

#!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():
  '''''
  主調(diào)用函數(shù)
  '''
  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():
  '''''
  主調(diào)用函數(shù)
  '''
  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 "腳本之家測試結(jié)果:"
  main_func2()

結(jié)果如下:

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python函數(shù)使用技巧總結(jié)》、《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python字符串操作技巧匯總》、《Python入門與進階經(jīng)典教程》及《Python文件與目錄操作技巧匯總

希望本文所述對大家Python程序設(shè)計有所幫助。

相關(guān)文章

  • 基于python實現(xiàn)地址和經(jīng)緯度轉(zhuǎn)換

    基于python實現(xiàn)地址和經(jīng)緯度轉(zhuǎn)換

    這篇文章主要介紹了基于python實現(xiàn)地址和經(jīng)緯度轉(zhuǎn)換,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2020-05-05
  • keras 使用Lambda 快速新建層 添加多個參數(shù)操作

    keras 使用Lambda 快速新建層 添加多個參數(shù)操作

    這篇文章主要介紹了keras 使用Lambda 快速新建層 添加多個參數(shù)操作,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-06-06
  • Python中axis=0與axis=1指的方向有什么不同詳解

    Python中axis=0與axis=1指的方向有什么不同詳解

    對數(shù)據(jù)進行操作時,經(jīng)常需要在橫軸方向或者數(shù)軸方向?qū)?shù)據(jù)進行操作,這時需要設(shè)定參數(shù)axis的值,下面這篇文章主要給大家介紹了關(guān)于Python中axis=0與axis=1指的方向有什么不同的相關(guān)資料,需要的朋友可以參考下
    2024-01-01
  • python 統(tǒng)計一個列表當(dāng)中的每一個元素出現(xiàn)了多少次的方法

    python 統(tǒng)計一個列表當(dāng)中的每一個元素出現(xiàn)了多少次的方法

    今天小編就為大家分享一篇python 統(tǒng)計一個列表當(dāng)中的每一個元素出現(xiàn)了多少次的方法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2018-11-11
  • python 深入了解GIL鎖詳細

    python 深入了解GIL鎖詳細

    這篇文章主要介紹了python 深入了解GIL鎖,python的使用者都知道Cpython解釋器有一個弊端,真正執(zhí)行時同一時間只會有一個線程執(zhí)行,這是由于設(shè)計者當(dāng)初設(shè)計的一個缺陷,里面有個叫GIL鎖的,但他到底是什么,接下來和小編一起進入下面文章詳細內(nèi)容吧
    2021-10-10
  • Pycharm學(xué)習(xí)教程(6) Pycharm作為Vim編輯器使用

    Pycharm學(xué)習(xí)教程(6) Pycharm作為Vim編輯器使用

    這篇文章主要為大家詳細介紹了最全的Pycharm學(xué)習(xí)教程第六篇,Pycharm作為Vim編輯器使用,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-05-05
  • python之NAN和INF值處理方式

    python之NAN和INF值處理方式

    這篇文章主要介紹了python之NAN和INF值處理方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-05-05
  • Python多繼承以及MRO順序的使用

    Python多繼承以及MRO順序的使用

    這篇文章主要介紹了Python多繼承以及MRO順序的使用,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-11-11
  • Python qrcode 生成一個二維碼的實例詳解

    Python qrcode 生成一個二維碼的實例詳解

    在本篇文章里小編給大家整理的是關(guān)于Python qrcode 生成一個二維碼的實例內(nèi)容,需要的朋友們可以學(xué)習(xí)參考下。
    2020-02-02
  • 深度學(xué)習(xí)小工程練習(xí)之tensorflow垃圾分類詳解

    深度學(xué)習(xí)小工程練習(xí)之tensorflow垃圾分類詳解

    這篇文章主要介紹了練習(xí)深度學(xué)習(xí)的一個小工程,代碼簡單明確,用來作為學(xué)習(xí)深度學(xué)習(xí)的練習(xí)很適合,對于有需要的朋友可以參考下,希望大家可以體驗到深度學(xué)習(xí)帶來的收獲
    2021-04-04

最新評論