【算法题】2396. 严格回文的数字

题目：

如果一个整数 n 在 b 进制下（b 为 2 到 n - 2 之间的所有整数）对应的字符串 全部 都是 回文的 ，那么我们称这个数 n 是 严格回文 的。

给你一个整数 n ，如果 n 是 严格回文 的，请返回 true ，否则返回 false 。

如果一个字符串从前往后读和从后往前读完全相同，那么这个字符串是 回文的 。

示例 1：

输入：n = 9
输出：false
解释：在 2 进制下：9 = 1001 ，是回文的。
在 3 进制下：9 = 100 ，不是回文的。
所以，9 不是严格回文数字，我们返回 false 。
注意在 4, 5, 6 和 7 进制下，n = 9 都不是回文的。
示例 2：

输入：n = 4
输出：false
解释：我们只考虑 2 进制：4 = 100 ，不是回文的。
所以我们返回 false 。

提示：

4 <= n <= 10^5

#java代码：

class Solution {
    public boolean isStrictlyPalindromic(int n) {
        for(int i = 2; i <= n - 2; i++){
            StringBuffer s = new StringBuffer();
            int t = n;
        //在i进制下的字符串表示
            while(t > 0){
                s.append("" + t % i);
                t /= i;
                if(!is(s, 0, s.length() - 1)) return false;
            }
        }
        return true;
    }
    //判断是否是回文数
    private boolean is(StringBuffer s, int l , int r){
        if(l == r){
            return true;
        }
        else if(l == r-1 && s.charAt(l) == s.charAt(r)) return true;

        return (s.charAt(l) == s.charAt(r)) && is(s, l + 1, r - 1);
    }

}