JZTXT

找到s字符串中的回文子串

发布时间 2023-10-18 15:21:56作者: 勾影变形计
# coding=utf-8
# 找到s字符串中的回文子串
s = "abbc"

# n = len(s)
# result = ''
# for i in range(n):
#     # print(i)
#     for j in range(i, n):
#         # print(j)
#         k = s[i:j + 1]
#         # print(k)
#         # print(k[::-1])
#         if k == k[::-1]:
#             if len(k) > len(result):
#                 result = k
#                 print(result)

def lp():
    n = len(s)
    result = ''
    for i in range(n):
        for j in range(i, n):
            k = s[i:j+1]
            if k == k[::-1]:
                if len(k) > len(result):
                    result = k
    return result

if __name__ == '__main__':
    print(lp())