Valid Palindrome

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

sjphiChina

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

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51857519

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种用于判断字符串是否为回文的有效方法。该方法首先将字符串转换为小写并仅考虑字母数字字符，然后通过双指针技术从两端向中间比较字符，实现了忽略大小写及非字母数字字符的功能。

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

public class Solution {
    public boolean isPalindrome(String s) {
        if (s == null) {
			throw new IllegalArgumentException("aa");
		}
		if (s.length() == 0) {
			return true;
		}
		s = s.toLowerCase();
		char dl = '0', dh = '9';
		char cl = 'a', ch = 'z';
		int i = 0, j = s.length() - 1;
		while (i < j) {
			if (!((s.charAt(i)>= dl && s.charAt(i) <= dh) ||(s.charAt(i)>= cl && s.charAt(i) <= ch))) {
				i++;
				continue;
			}
			if (!((s.charAt(j)>= dl && s.charAt(j) <= dh) ||(s.charAt(j)>= cl && s.charAt(j) <= ch))) {
				j--;
				continue;
			}
			if (s.charAt(i) == s.charAt(j)) {
				i++;
				j--;
			} else {
				return false;
			}
		}
		return true;
    }
}