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')
運行效果: