输入一段数字,输出这段数字的最短回文数Python

在 Python 中，我们可以将给定的数字转换成字符串，然后找到它的最长回文子串并反转它来形成一个回文数。不过，这种方法通常会得到比原数更长的回文。为了得到最短的回文数，我们需要考虑在数字本身的基础上最小地添加字符使其成为回文。

下面是一个简单的示例函数，用于找到输入数字的最短回文数：

def shortest_palindrome(n):
    # 将数字转换为字符串
    num_str = str(n)
    
    # 初始化变量，保存需要添加到两端的最小字符数量
    padding = 0

    # 遍历数字的每一位
    for i in range(len(num_str)):
        # 检查从当前位开始的奇数长度子串是否为回文
        if num_str[:i+1][::-1] == num_str[:i+1]:
            padding = i // 2
            break
    
    # 如果是偶数长度的回文（例如，121），则只需在末尾添加一个数字即可
    if len(num_str) % 2 == 0 and num_str[::-1] == num_str:
        padding = len(num_str) // 2
    
    # 构建最短回文数
    shortest_palindrome_num = int(num_str + num_str[:padding:-1])

    return shortest_palindrome_num

# 示例
n = input("请输入一个数字：")
shortest = shortest_palindrome(int(n))
print(f"最短回文数是 {shortest}")