[Java算法]1、回文字符串判断算法

最新推荐文章于 2024-08-11 08:30:00 发布

古镇渔夫

最新推荐文章于 2024-08-11 08:30:00 发布

阅读量1k

点赞数

分类专栏： JAVA算法题文章标签： JAVA算法算法题

本文链接：https://blog.youkuaiyun.com/qq_39400208/article/details/83340809

版权

JAVA算法题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文的有效算法。该算法通过忽略非字母数字字符并进行大小写不敏感比较来检查字符串的回文特性，时间复杂度为O(n)，空间复杂度为O(1)。

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

public class Palindrome {
	private boolean isAlphanueric(char c) {
		return (c>='a' && c<='z') || (c>='A'&&c<='Z') || (c>='0'&&c<='9');
	}
	private boolean isEqualIgnoreCase(char a,char b) {
		if(a>='A' && a<='Z') a+=32;
		if(b>='A' && b<='Z') b+=32;
		return a==b;
	}
	//Time:O(n),Space:O(1)
	public boolean isPalindrome(String s) {
		if(s == null || s.length() == 0) return true; //边界情况
		int i = 0,j=s.length()-1;
		for(;i<j;++i,--j) {
			while(i<j && !isAlphanueric(s.charAt(i))) ++i;
			while(i<j && !isAlphanueric(s.charAt(j))) --j;
			if(i<j && !isEqualIgnoreCase(s.charAt(i),s.charAt(j))) return false;
		}
		return true;

	}

}