leetcode125(验证回文串)--Java语言实现

求：

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

 

题目链接： https://leetcode-cn.com/problems/valid-palindrome/

 

解：

1、双指针

使用双指针，i指针指向字符串开头，j指针指向字符串结尾，如果遇到非字母或者数字字符则跳过。遍历过程中统一转化为小写处理，如果遍历字符串发现i，j指向的字符不相等，返回false。整个遍历过程中都没有出现不相等，返回true。

时间复杂度：O(N)

空间复杂度：O(1)

public boolean isPalindrome(String s) {
    int i = 0, j = s.length() - 1;
    while (i < j) {
        while (i < j && !Character.isLetterOrDigit(s.charAt(i))) ++i;
        while (i < j && !Character.isLetterOrDigit(s.charAt(j))) --j;
        if (i < j) {
            if (Character.toLowerCase(s.charAt(i)) != Character.toLowerCase(s.charAt(j))) return false;
            ++i;
            --j;
        }
    }
    return true;
}

 

来源：oschina

链接：https://my.oschina.net/u/4469818/blog/4357690