【leetcode】125.（Easy）Valid Palindrome

原创于 2019-01-01 11:35:20 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种使用双指针技术的高效算法，用于检查给定字符串是否为回文。通过忽略非字母数字字符并统一大小写，该算法实现了O(n)的时间复杂度。

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

解题思路：

双指针

时间复杂度：O(n)

提交代码：

class Solution {
    public boolean isPalindrome(String s) {
    	int p1=0,p2=s.length()-1;
    	while(p1<p2) {
    	while(!isChar(s.charAt(p1))&&p1<p2)
    			p1++;
    	while(!isChar(s.charAt(p2))&&p2>p1)
    			p2--;
    	if(p1>=p2)	break;
    	if(reshape(s.charAt(p1))!=reshape(s.charAt(p2)))
    		return false;
    	p1++;p2--;
    	}
    	return true;
    }
    
    private boolean isChar(char c) {
    	if(c-'a'>=0&&c-'a'<26)	return true;
    	if(c-'A'>=0&&c-'A'<26)	return true;
    	if(c-'0'>=0&&c-'0'<=9)	return true;
    	return false;
    }
    
    private char reshape(char c) {
    	char newChar='a';
    	if(c-'A'>=0&&c-'A'<26) {
    		newChar=(char)('a'+c-'A');
    		return newChar;
    	}
    	return c;
    }
}