如何用python尋找一個字符串里的最大回文

這篇文章主要講解了“如何用python尋找一個字符串里的最大回文”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“如何用python尋找一個字符串里的最大回文”吧！

題目要求如下：

尋找一個字符串里的最大回文，例如字符串"sddcbabcdtre",這里面的最大回文是"dcbabcd"

• 所謂回文，是指一段字符串從左向右和從右向左看是一樣的
  

• 題目講明，是字符串里包含了一段回文，而不是整段字符串是一段回文

• 回文的長度可以是偶數(shù)，也可以是奇數(shù)

• 長度為1的字符串不算回文

• 對字符串進行遍歷

• 每遍歷到一個字符時，以其為中心向左右兩側(cè)驗證是否構(gòu)成回文

• 需要變量記錄回文的起始位置和長度

#coding=utf-8

str_value = "sddcbabcdtre"
#str_value = "aaa"
i = 0
start_index = 0  #記錄回文的起始位置
plalindrome_len = 0

while i < len(str_value)-1:
    tmp_len = 0
    left,right = 0,0

    #假設(shè)回文長度是偶數(shù)
    if str_value[i] == str_value[i+1]:
        # 找到下一個要比較的位置
        left,right = i-1,i+2
        tmp_len = 2

        #注意循環(huán)的條件
        while left >= 0 and right < len(str_value):
            if str_value[left] == str_value[right]:
                left -= 1           #向前
                right += 1          #向后
                tmp_len += 2        #長度要加2
            else:
                break

        if tmp_len > plalindrome_len:
            plalindrome_len = tmp_len
            start_index = left + 1  #此處要加1

    #假設(shè)回文長度是奇數(shù)
    if i > 0 and str_value[i-1] == str_value[i+1]:

        left,right = i-2,i+2
        tmp_len = 3

        while left >= 0 and right < len(str_value):
            if str_value[left] == str_value[right]:
                left -= 1
                right += 1
                tmp_len += 2
            else:
                break

        if tmp_len > plalindrome_len:
            plalindrome_len = tmp_len
            start_index = left + 1

    i += 1

if plalindrome_len == 0:
    print 'no plalindrome'
else:
    print str_value[start_index:
    start_index+plalindrome_len]

• 程序的關(guān)鍵在于以某一個字符為中心，向左右兩側(cè)遍歷，以判斷是否構(gòu)成回文，這很像將一張紙對折

• 對于while 循環(huán)，由于是在遍歷字符串，那么對于兩端的邊界就必須做越界的檢查，這是不可缺少的

• 程序里可能存在多個回文，因此想找出最大的，必須借助tmp_len來和已經(jīng)找到的最大回文做比較

感謝各位的閱讀，以上就是“如何用python尋找一個字符串里的最大回文”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對如何用python尋找一個字符串里的最大回文這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！