力扣906. 超级回文数

力扣906. 超级回文数

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

现在，给你两个以字符串形式表示的正整数 left 和 right ，统计并返回区间 [left, right] 中的 超级回文数 的数目。

示例 1：

输入：left = "4", right = "1000"
输出：4
解释：4、9、121 和 484 都是超级回文数。
注意 676 不是超级回文数：26 * 26 = 676 ，但是 26 不是回文数。

示例 2：

输入：left = "1", right = "2"
输出：1

提示：

• 1 <= left.length, right.length <= 18

• left 和 right 仅由数字（0 - 9）组成。

• left 和 right 不含前导零。

• left 和 right 表示的整数在区间 [1, 10^{18} - 1] 内。

• left 小于等于 right 。