一道python面试题: 输出字符串中对称的子字符串的最大长度(最长回文)

最新推荐文章于 2023-03-02 12:55:23 发布

原创最新推荐文章于 2023-03-02 12:55:23 发布 · 3.2k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#面试题 #python

Python 同时被 2 个专栏收录

63 篇文章

订阅专栏

面试相关

5 篇文章

订阅专栏

博客给出Python输入输出示例，如输入cool输出2，输入nan无输出，输入google输出4，并展示了相关代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

举例:

输入cool 则输出2
输入nan 则输出
输入google 则输出4

代码:

def count_sym(inputS):
    if inputS is None:
        return "输入值不能为None"
    length = len(inputS)
    if length == 0:
        return 0
    list_s = []
    for i in range(length-1):
        if inputS[i] == inputS[i+1]:
            count = 2
            key = 2*i +1
            while i-1 >=0 and key -i+1 <=length-1:
                i = i -1
                if inputS[i] != inputS[key-i]:
                    break
                count += 2
            list_s.append(count)
        try:
            if inputS[i] == inputS[i+2]:
                count = 3
                key = 2*i + 2
                while i -1 >= 0 and key-i+1 <=length-1:
                    i = i-1
                    if inputS[i] != inputS[key-i]:
                        break
                    count += 2
                list_s.append(count)
        except IndexError:
            continue
    return max(list_s)

print(count_sym('happy'))