leetcode------564. 寻找最近的回文数

最新推荐文章于 2025-06-09 16:50:15 发布

转载最新推荐文章于 2025-06-09 16:50:15 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jiage666/p/9745784.html

本文介绍了一种寻找给定数字最近回文数的算法。通过分析数字长度和中间部分，生成等于、大于和小于目标的回文数，比较距离返回最近者。适用于编程竞赛和面试准备。

jiage666原创博客，转载请申明
原始地址：https://www.cnblogs.com/jiage666/p/9745784.html

class Solution:
    def nearestPalindromic(self, n):
        """
        :type n: str
        :rtype: str
        """
        b=list(n)
        c=list(n)
        e=list(n)
        l=len(n)
        if (l%2==0):
            mid=l//2
        else:
            mid=l//2+1


        if (int(n)<=10):
            return (str(int(n)-1))

        if n=='11':
            return ('9')

        else:
            #equal
            for x in range(mid):
                if (b[x]!=b[l-x-1]):
                    b[l-x-1]=b[x]
            f=''.join(b)
            #print(f)
            
            #larger
            d=str(int(n[0:mid])+1)
            if len(d)>mid:
                c.append('0')
                for y in range(len(d)):
                    c[y]=d[y]
                    if (c[y]!=c[l-y]):
                        c[l-y]=c[y]
            else:
                for y in range(len(d)):
                    c[y]=d[y]
                    if (c[y]!=c[l-y-1]):
                        c[l-y-1]=c[y]
            g=''.join(c)
            #print(g)

            #smaller
            d=str(int(n[0:mid])-1)
            if len(d)<mid:
                e.pop()
                for z in range(len(d)):
                    e[z]=d[z]
                    if (e[z]!=e[l-z-2]):
                        e[l-z-2]=e[z]
                e[len(d)]=d[len(d)-1]
            else:
                for z in range(len(d)):
                    e[z]=d[z]
                    if (e[z]!=e[l-z-1]):
                        e[l-z-1]=e[z]
            h=''.join(e)
            #print(h)
        #print('***************************')
        rf=abs(int(f)-int(n))
        rg=abs(int(g)-int(n))
        rh=abs(int(h)-int(n))
        if f==n:
            if (rg<rh):
                return (g)
            else:
                return (h)

        else:
            if rf==rh:
                return (str(min(int(f),int(h))))
            else:
                r=[rf,rg,rh]
                t=r.index(min(r))
                if t==0:
                    return (f)
                elif t==1:
                    return (g)
                else:
                    return (h)

jiage666原创博客，转载请申明
原始地址：https://www.cnblogs.com/jiage666/p/9745784.html

转载于:https://www.cnblogs.com/jiage666/p/9745784.html