尋找回文子串（python）

描述

輸入一個字符串s，找出並以列表形式輸出s中最長的回文子字符串，有多個滿足條件的子串全部輸出。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

輸入

輸入一個非空字符串‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬

輸出

以列表形式輸出s中最長的回文子字符串

思路

• 設字符串s的長度為l，以l-1,l-2,l-3,...,2的長度依次截取（用切片的方法）。

if __name__ == '__main__':
    str = input()
    for l in range(len(str)-1,1,-1):
        for pos in range(0,len(str)-1-l+1):
            sub_str=str[pos:pos+l]
            print(sub_str)

• 對截取的字符串進行判斷，如果滿足標准，將其放入到列表中，並跳出循環，如果單輪的判斷結束后，列表仍為空，則跳到下一輪的判斷中去

def judge(s):
    return s[::-1]==s