Python程序設計之實現最短迴文字符串

1.輸出最短迴文情況：
輸入：abc
輸出：cbabc

輸入：aac
輸出：caac
2.解題思路：
①先對原始字符串進行逆序，得到新的字符串
②通過對新的字符串進行追加方式形成最短迴文字符串

3.代碼如下：
①先判斷原始字符串是否爲迴文字符串：
通過將原始字符串逆序再與原始字符串比較即可

def judge(s):
    s1=s[::-1]
    m=0
    for i in range(len(s)):
        if s[i]==s1[i]:
            m+=1
    if m==len(s):
        return True
    return False

②輸入字符串，調用判斷函數：

i=str(input('請輸入一個字符串，:'))
if not judge(i):
    s1 = i[::-1]

③將原始字符串第一個字符和逆序字符串最後一個字符比較，相等就pass，否則就append，即可：

m=0
if not judge(s1):
      while s1[len(s1)-1]==i[m] and m<len(i):
          m+=1
        s2=s1+i[m:len(i)]
    print(s2,end='\n')
else:
    print(i,end='\n')

運行效果：

代碼鏈接：
https://download.csdn.net/download/qxyloveyy/12203810