leetcode 验证回文字符串 java实现

最新推荐文章于 2022-03-11 21:48:45 发布

weixin_34291004

最新推荐文章于 2022-03-11 21:48:45 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

文章标签： java 数据结构与算法 python

原文链接：https://my.oschina.net/xtzggbmkk/blog/1922131

本文介绍了一种验证回文字符串的方法，特别关注包含特殊字符和空格的情况。文章提供了一个Java实现示例，利用双指针技巧来跳过非字母数字字符，并忽略大小写差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2019独角兽企业重金招聘Python工程师标准>>>

验证回文字符串

这题总体来说并不难，

第一点，首先是要考虑字符串中标点符号对字符串的影响。

第二点，考虑什么是回文字符串。我开始的思路也出了一些偏差，认为回文的意思在于只要出现成对的字母就可以了。但深刻理解发现回文的意思在于除了字符串中的标点符号以外字符和数字能够正反读取都是一样的（当然题目要求大小写字母都可以）。有了这点理解，所想到的是讲字符串转化为数组，并通过两边的指针往中间靠拢，判断是否一致（中间过滤掉字符串）。

（这是其他博主的理解：

验证回文字符串是比较常见的问题，所谓回文，就是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。但是这里，加入了空格和非字母数字的字符，增加了些难度，但其实原理还是很简单：只需要建立两个指针，left和right, 分别从字符的开头和结尾处开始遍历整个字符串，如果遇到非字母数字的字符就跳过，继续往下找，直到找到下一个字母数字或者结束遍历，如果遇到大写字母，就将其转为小写。等左右指针都找到字母数字时，比较这两个字符，若相等，则继续比较下面两个分别找到的字母数字，若不相等，直接返回false.

时间复杂度为O(n)

）

所以在Java中所需要用到的知识为：

1.将字符串转为数组。

2.用到Character.isLetterOrDigit判断字符是否是数字和字符

3.字母的小写化 Characte.toLowerCase

代码来源于

 public boolean isPalindrome(String s) {
        char[] cha = s.toCharArray();
        int i = 0, j = cha.length - 1;
        while(i < j){
            if(!Character.isLetterOrDigit(cha[i]))
                i++;
            else if(!Character.isLetterOrDigit(cha[j]))
                j--;
            else
                if(Character.toLowerCase(cha[i]) == Character.toLowerCase(cha[j])){
                    i++;
                    j--;
                }else{
                    return false;
                }
        }
        return true;
}

转载于:https://my.oschina.net/xtzggbmkk/blog/1922131