首页 > > 网络编程 > 其它 >

力扣：超级回文数

2019-07-24 09:12:33来源：博客园阅读 ()

如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为超级回文数。

现在，给定两个正整数 L 和 R （以字符串形式表示），返回包含在范围 [L, R] 中的超级回文数的数目。

示例：

输入：L = "4", R = "1000"
输出：4
解释：
4，9，121，以及 484 是超级回文数。
注意 676 不是一个超级回文数： 26 * 26 = 676，但是 26 不是回文数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/super-palindromes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

import math


def check_num(arg):
#初次确定回文数
    num_first = len(arg)
    num_on = 0
    for i in range(len(arg)):
        #遍历数字字符  实际这里range可以除以2

        if arg[i] == arg[-1-i]:
            num_on += 2  #前后对称的数字个数
        else:
            # print('{}不是回文数'.format(arg))
            break
        if num_first-num_on <= 1:
            #剩余数值为1个时，或0时，即为字符长度是奇数或偶数时，可以确定是回文数。
            # print("{} is 回文数".format(arg))
            return True


def num_list(x, y):
    for i in range(x, y):
        if check_num(str(i)):
            if math.sqrt(i) == int(math.sqrt(i)):
                #确定可开平方，为整数
                if check_num(str(int(math.sqrt(i)))):#确定该数是回文数
                    print("{} is 超级平方数".format(i))


num_list(3,1000)
print('ok')