125. Valid Palindrome

最新推荐文章于 2024-01-04 12:53:14 发布

wdlsjdl2

最新推荐文章于 2024-01-04 12:53:14 发布

阅读量178

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wdlsjdl2/article/details/51995734

本文介绍了一种判断字符串是否为回文的有效方法，通过忽略非字母数字字符并统一大小写来简化问题。算法首先遍历整个字符串，筛选出有效的字母数字字符，并存入字符数组。然后，利用双指针技术从数组两端向中间检查字符是否相同，从而确定整个字符串是否为回文。

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

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

Note:
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome..

先扫一遍忽略空格，塞到char[]里面，从两端检测

public class Solution {
   public boolean isPalindrome(String s)
	{
		int len=s.length();
		if(len==0)
			return true;
		
		char[] carr=new char[len];
		int cnt=0;
		for(int i=0;i<len;i++)
		{
			char c=s.charAt(i);
			if(c>='0'&&c<='9'||c>='a'&&c<='z'||c>='A'&&c<='Z')
				carr[cnt++]=c;
		}
		String str=new String(carr, 0, cnt);
		str=str.toLowerCase();
		int size=str.length();
		for(int i=0,j=size-1;i<size;i++,j--)
			if(str.charAt(i)!=str.charAt(j))
				return false;
		
		return true;
	}
}