Java如何编程判断一个字符串是否是回文串

1、编写方法，判断一个字符是否是数字或小写字母。

2、通过双指针算法判断一个字符串是否是回文串，先将字符串全部转为小写，然后首尾比较，跳过无效字符，如果不相等，直接返回 false 即可。

3、编写测试代码。

4、运行测试代码，观察控制台输出，符合预期，本地测试通过。

5、平台提交算法，测试通过。

6、算法复杂度总结：该算法时间复杂度为 O(n) ，n 为字符串的长度，空间复杂度为 O(1) 。