超级回文数Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为超级回文数。
现在，给定两个正整数 L 和 R （以字符串形式表示），返回包含在范围 [L, R] 中的超级回文数的数目。
示例：
输入：L = "4", R = "1000"
输出：4
解释：
4，9，121，以及 484 是超级回文数。
注意 676 不是一个超级回文数： 26 * 26 = 676，但是 26 不是回文数。
提示：
- 1 <= len(L) <= 18
- 1 <= len(R) <= 18
- L 和 R 是表示 [1, 10^18) 范围的整数的字符串。
- int(L) <= int(R)
# 思路
// 除了3以外，其余原始回文数都由0、1、2组成。 // 原始回文数在平方时，每一位都不发生进位。
# 解法
class Solution {
// 除了3以外，其余原始回文数都由0、1、2组成。
// 原始回文数在平方时，每一位都不发生进位。
public int superpalindromesInRange(String left, String right) {
int sum=0;
for(int a=Integer.parseInt("1"+"0".repeat(String.valueOf((int)Math.sqrt(Double.parseDouble(left))).length()-1),3);;a++){
String check=Integer.toString(a,3);
if(!new StringBuffer(check).reverse().toString().equals(check))
continue;
if(Integer.parseInt(check)<(int)Math.sqrt(Double.parseDouble(left)))
continue;
if(Integer.parseInt(check)>(int)Math.sqrt(Double.parseDouble(right)))
break;
if(check.chars().map(b->((char)b-'0')*((char)b-'0')).sum()<10)
sum++;
}
if(left.length()==1&&Integer.parseInt(left)<=9&&(right.length()>1||Integer.parseInt(right)>=9))
sum++;
return sum;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
# 总结
- 分析出几种情况，然后分别对各个情况实现
