のは、正の整数であるとしましょう superpalindrome それは回文であれば、それはまた、回文の正方形です。
今、2つの正の整数を与えられた L
し、 R
(文字列として表される)、包含範囲でsuperpalindromesの数を返します [L, R]
。
例1:
Input: L = "4", R = "1000"
Output: 4
Explanation: 4, 9, 121, and 484 are superpalindromes.
Note that 676 is not a superpalindrome: 26 * 26 = 676, but 26 is not a palindrome.
注意:
1 <= len(L) <= 18
1 <= len(R) <= 18
L
そして、R
範囲の整数を表す文字列です[1, 10^18)
。int(L) <= int(R)
Githubの同期住所:
https://github.com/grandyang/leetcode/issues/CHANGE_ME
参考文献: