1. 程式人生 > >找出字串的所有子串-Python

找出字串的所有子串-Python

給定一個字串,找出其中所有子串,這可能是暴力查找回文的第一步,如:

>>> s = 'abc'
>>> [s[i:i + x + 1] for x in range(len(s)) for i in range(len(s) - x)]
['a', 'b', 'c', 'ab', 'bc', 'abc']

 可以看出,不需要去重,因為不會產生重複,而且還很有序。

相當於:

def cut(s: str):
    results = []
    # x + 1 表示子字串長度
    for x in range(len(s)):
        # i 表示偏移量
for i in range(len(s) - x): results.append(s[i:i + x + 1]) return results print(cut('abc'))