作者简介,普修罗双战士,一直追求不断学习和成长,在技术的道路上持续探索和实践。
多年互联网行业从业经验,历任核心研发工程师,项目技术负责人。
欢迎 点赞✍评论⭐收藏
算法领域知识
链接 | 专栏 |
---|---|
分发糖果 | 算法专栏 |
买卖股票的最佳时机 | 算法专栏 |
跳跃游戏 | 算法专栏 |
H 指数 | 算法专栏 |
除自身以外数组的乘积 | 算法专栏 |
加油站 | 算法专栏 |
接雨水 | 算法专栏 |
反转字符串中的单词 | 算法专栏 |
删除有序数组中的重复项 II | 算法专栏 |
轮转数组 | 算法专栏 |
验证回文串 | 算法专栏 |
经典算法题 之 验证回文串
题目如下:
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串 s
,如果它是 回文串 ,返回 true
;否则,返回 false
。
示例 1:
输入: s = "A man, a plan, a canal: Panama" 输出:true 解释:"amanaplanacanalpanama" 是回文串。
示例 2:
输入:s = "race a car" 输出:false 解释:"raceacar" 不是回文串。
示例 3:
输入:s = " " 输出:true 解释:在移除非字母数字字符之后,s 是一个空字符串 "" 。 由于空字符串正着反着读都一样,所以是回文串。
提示:
1 <= s.length <= 2 * 10
5s
仅由可打印的 ASCII 字符组成实现逻辑:
s
转换为小写字符串,并去除所有非字母数字字符。left
和 right
,分别指向字符串的起始和结束位置。left
和 right
指针指向的字符,如果不相等,则返回 false
。left
大于等于 right
,说明已经比较完整个字符串,且都相等,则返回 true
。left
指针向右移动一位,移动 right
指针向左移动一位,继续比较下一对字符。Java代码实现:
public static boolean isPalindrome(String s) {
String str = s.toLowerCase().replaceAll("[^a-z0-9]", "");
int left = 0;
int right = str.length() - 1;
while (left < right) {
if (str.charAt(left) != str.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
public static void main(String[] args) {
String s = "A man, a plan, a canal: Panama";
boolean result = isPalindrome(s);
System.out.println(result ? "是回文串" : "不是回文串");
}
执行过程:
在 main 方法中,我们定义了一个示例字符串 s
,然后调用 isPalindrome
方法判断该字符串是否是回文串。最后,在控制台打印出结果。
执行结果:
是回文串
这代表字符串 "A man, a plan, a canal: Panama"
经过处理后是回文串。
关注作者,普修罗双战士,给你不一样的技术体验,一起在技术领域扶摇直上九万里,共筑坚如磐石的权。
欢迎 点赞✍评论⭐收藏