LeetCode第125题

最新推荐文章于 2022-04-25 18:05:47 发布

磊助

最新推荐文章于 2022-04-25 18:05:47 发布

阅读量439

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode 算法 java

本文链接：https://blog.youkuaiyun.com/qq_37764098/article/details/84940314

LeetCode 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种验证字符串是否为回文串的有效算法，通过双指针技术，忽略大小写及非字母数字字符，实现了高效判断。示例代码展示了如何在给定字符串中检查回文特性。

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

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

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

示例 1:

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

示例 2:

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

思想：可以使用两个指针，一个指针从第一个元素开始，一个指针从最后一个元素开始，期间进行判断，如果这两个指针所指向的元素不是数字字符或字母，则进行相应的++或--，如果所比较的两个字符相等的话，也进行相应的++或--，最后字符数组比较完，如果全部相等，则返回true，否则返回false。

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