【python】回文查找：在一串数字中查找出最长的回文字段并输出

输入一串数字，找出其中最长的对称回文字段，并输出
输入：“34312332112332114”
输出一：最长回文字段 123321123321
输出二：所有回文字段 [‘343’, ‘123321’, ‘123321123321’, ‘11233211’]

# 定义保存回文字段的列表
hw = []
numstr = "34312332112332114"

# 第一种回文，金字塔型：343
def checkhw1(numstr,middle):
    #　从中间数左右两边开始向分别向两个方向移动，判断标志位是否相等
    l = middle-1
    r = middle+1
    # 初始长度
    hw_len = 1
    while True:
        if l<0 or r>=len(numstr):
            break
        if numstr[l] == numstr[r]:
            l-=1
            r+=1
            hw_len += 2
        else:
            break
    # 大于初始长度则构成回文
    if hw_len>1:
        hw.append(numstr[l+1:r])

# 第二种回文，完全对称型：1221
def checkhw2(numstr,m_l,m_r):
    l = m_l - 1
    r = m_r + 1
    # 初始长度
    hw_len = 2
    while True:
        if l < 0 or r >= len(numstr):
            break
        if numstr[l] == numstr[r]:
            l -= 1
            r += 1
            hw_len += 2
        else:
            break
    # 大于初始长度则构成回文
    if hw_len > 2:
        hw.append(numstr[l + 1:r])

# 遍历所有数字，作为中间字符判断是否回文
for i in range(len(numstr)):
    checkhw1(numstr,i)
# 如果相邻两数字相等则调用函数判断是否回文
for i in range(len(numstr)-1):
    if numstr[i] == numstr[i+1]:
        checkhw2(numstr,i,i+1)

max = hw[0]
for i in hw:
    if len(i)>len(max):
        max = i
print('max:',max) # max: 123321123321
print('回文：',hw) # 回文： ['343', '123321', '123321123321', '11233211']