第二天：《LeetCode一天一例》-----给定一个字符串，找出其中所有的回文串（python实现）

找回文串

        题目： 回文串即: 正序和逆序读出来的结果是一样的。如：abba就是一个典型的回文串。。现在我们给定一个字符串，找出里面所有的回文串。

代码实现：

def ishuiwen(sub):
    # 判断当前串是否是回文串
    for i in range(len(sub)):
        if sub[i] != sub[len(sub) - i - 1]:
            return False
    return True


def find_huiwen(s):
    huiwenchuan = []
    for i in range(len(s)):
        for j in range(i+1, len(s)):
            sub = s[i:j+1]
            # 判断回文字符串
            if ishuiwen(sub):
                huiwenchuan.append(sub)

    return huiwenchuan

if __name__ == '__main__':
    s = 'abcbcbcab'  # 首先，可以看到该字符串中的最大回文为
    huiwen = find_huiwen(s)
    print(huiwen)

结果输出：