Python 求2-3位数乘法的最大回文

为什么以下代码在值的回文处停止：580085，而问题的正确答案是906609此乘法的结果：993*913

    #!/usr/bin/env python
    # Find the largest palindrome made from the product of two 3-digit numbers.

    # Reverse algorithm
    def flipNumber( number ):
        nmbList     = list(str(number))

        i           = len( nmbList )
        reverseList = list()

        # reverse the list
        for x in nmbList:
            reverseList.append( nmbList[i-1] )
            i -= 1

        # join list items to one number & cast it to integer
        return int(''.join(reverseList))


    # Figure out if numbers are palindrome
    def isPalindrome( number ):
        return number == flipNumber( number )

    def multiplyRun(  ):
        for i in range( 100, 999 ):
            for y in range( 100, 999 ):
                if isPalindrome( i * y ):
                    maxPalind = i * y

        return maxPalind

    # simple tests
    # print( flipNumber( 90819 ) )
    # print( isPalindrum( 9009, 9009 ) )
    # print( isPalindrum( 9109, 9009 ) )
    # print( isPalindrum( 9009, 9019 ) )
    # print( isPalindrum( 9019, 9019 ) )
    # print( isPalindrum( 9119, 9119 ) )

    print(multiplyRun(  ))

---

如果在第二个for循环中将第二个100更改为600（或更高），则得到正确的结果。这真的令人难以置信，因为这些嵌套循环应该覆盖所有范围。。。我做错了什么！？（可能是我没有看到的非常愚蠢的事情。）

您没有验证您是否有更大的回文

---

580085是995*583。因此，如果你从600开始，你不会发现这一点，但它比理想溶液低，成分比真实溶液高。

正如古万特所说，你要看的是这两个因子（995和583）是否更大，而不是最后的回文是否更大

正确的代码是：

def multiplyRun(  ):
    for i in range( 100, 999 ):
        for y in range( 100, 999 ):
            if isPalindrome( i * y ):
                if i * y > maxPalind:
                    maxPalind = i * y

    return maxPalind

---

以下是查找回文的更好方法：

def ispal(n): 
    return str(n)==str(n)[::-1]

---

我认为没有暴力的解决办法

public long solveBestSolution(int nbChiffre) 
{
long chiffreMax = (long)Math.pow(10, nbChiffre);    
// Tip 1 : 111 * 111 is a palindrome
long chiffreMin = 1111111111111111111L % chiffreMax;
long max = chiffreMin * chiffreMin -1;

    // Tip2 : Take j >= i
    for (long i = chiffreMax - 1 ; i >= chiffreMin; i--) {
        for (long j = chiffreMax - 1; j >= i; j--) {
            long res = j * i;
            if(res > max)
            {
                if(this.checkPalindrome(res))
                {
                    max = res;
                }
            }
            else
            {
                // Tip 3
                break;
            }
        }
    }

    return max;
}

---

很抱歉，我不明白为什么它应该停在995，而限制是999，而且循环没有中断语句，所以为什么它应该停止呢？！不应该，如果你从600开始，那么你将找不到580085。你需要比较回文，看看哪个更大。您只是假设最新的回文较大。如果（xyz>abc&wst>efg）那么（xyz*wst>abc*efg）不是真的吗？所以比较较大的回文实际上是无用的，对吗？代码只是抛出580085，并没有持续到最后@链接-：BTW

wst

是您的假设不正确的原因。def是回文（n）：return str（n）==str（n）[：：-1]#我认为正确的术语是。修复：）抱歉没有查看问题谢谢提示：）对python来说还是新的，这很方便：：“在python中是什么意思？”？找不到文档@littlecegian:它被称为。

[：：-1]

的切片反转支持扩展切片的对象

'123'[：：-1]

将字符串反转以生成

'321'