LeetCode中的Valid Palindrome用Java实现

字符串回文检查

最新推荐文章于 2025-12-03 18:58:29 发布

原创最新推荐文章于 2025-12-03 18:58:29 发布 · 558 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

本文介绍了一个Java方法，用于检查输入的字符串是否为回文。该方法通过忽略非字母数字字符并转换为小写来简化比较过程，实现了高效且简洁的回文判断。

public class Solution {
public boolean isPalindrome(String s) {
char[] charArray = s.toCharArray();
List<Character> list = new ArrayList<Character>();
for(int i=0;i<charArray.length;i++)
{
if((charArray[i]<=90&&charArray[i]>=65)||(charArray[i]<=122&&charArray[i]>=97)||(charArray[i]<=57&&charArray[i]>=48))
{
list.add(Character.toLowerCase(charArray[i]));
}
}
for(int b=0,e=list.size()-1;b<=e;b++,e--)
{
if(list.get(b)!=list.get(e))
{
return false;
}
}
return true;
}
}