0
点赞
收藏
分享

微信扫一扫

leetcode算法125.验证回文串



哈喽!大家好,我是【学无止境小奇】,一位热爱分享各种技术的博主!

⭐【学无止境小奇】的创作宗旨:每一条命令都亲自执行过,每一行代码都实际运行过,每一种方法都真实实践过,每一篇文章都良心制作过。✊✊✊

⭐【学无止境小奇】的博客中所有涉及命令、代码的地方,除了提供图片供大家参考,另外会在图片下方提供一份纯文本格式的命令或者代码方便大家粘贴复制直接执行命令或者运行代码。

⭐如果你对技术有着浓厚的兴趣,欢迎关注【学无止境小奇】,欢迎大家和我一起交流。


❤️❤️❤️感谢各位朋友接下来的阅读❤️❤️❤️



文章目录

  • ​​一、leetcode算法​​
  • ​​ 1、验证回文串​​
  • ​​1.1、题目​​
  • ​​1.2、思路​​
  • ​​1.3、答案​​

一、leetcode算法

1、验证回文串

1.1、题目


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


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

示例 1:

输入: “A man, a plan, a canal: Panama”

输出: true

解释:“amanaplanacanalpanama” 是回文串

示例 2:

输入: “race a car”

输出: false

解释:“raceacar” 不是回文串

1.2、思路


思路一:此题我们可以将字符串进行一次遍历,将其中的字母和数字字符拿出来放到另一个字符串中,然后我们只需要判断另一个字符串是否是回文串即可。


1.3、答案

leetcode算法125.验证回文串_职场和发展

class Solution {
public boolean isPalindrome(String s) {
StringBuffer sgood = new StringBuffer();
int length = s.length();
for(int i = 0; i < length; i++){
char ch = s.charAt(i);
if(Character.isLetterOrDigit(ch)){
sgood.append(Character.toLowerCase(ch));
}
}
StringBuffer sgood_rev = new StringBuffer(sgood).reverse();
return sgood.toString().equals(sgood_rev.toString());
}
}

复杂度分析

时间复杂度:O(|s|),其中 |s| 是字符串 s 的长度。

空间复杂度:O(|s|)。由于我们需要将所有的字母和数字字符存放在另一个字符串中,在最坏情况下,新的字符串sgood 与原字符串 s 完全相同,因此需要使用 O(|s|)的空间。



举报

相关推荐

0 条评论