| title | tags | categories | author | comments | updated | permalink | mathjax | top | description | date | ||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
[0906] 超级回文数 |
|
|
张学志 |
true |
false |
false |
false |
... |
2019-12-31 16:15:06 -0800 |
如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为超级回文数。
现在，给定两个正整数 L 和 R （以字符串形式表示），返回包含在范围 [L, R] 中的超级回文数的数目。
示例：
输入：L = "4", R = "1000" 输出：4 解释： 4，9，121，以及 484 是超级回文数。 注意 676 不是一个超级回文数： 26 * 26 = 676，但是 26 不是回文数。
提示：
1 <= len(L) <= 181 <= len(R) <= 18L和R是表示[1, 10^18)范围的整数的字符串。int(L) <= int(R)
Related Topics
class Solution {
public:
int superpalindromesInRange(string L, string R) {
}
};