一、题目
- 125. 验证回文串 - 力扣(LeetCode)
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。
字母和数字都属于字母数字字符。
给你一个字符串
s
,如果它是 回文串 ,返回true
;否则,返回false
。
二、思路
- 这题的难点应该在 [大写字符转换为小写字符、并移除所有非字母数字字符] 上;
- 回文串其实就是把数组反转过来,而反转操作用双指针最简单,解法一秒了;
三、解法
解法一
class Solution {
public boolean isPalindrome(String s) {
s = s.replaceAll("[^0-9a-zA-Z]","").toLowerCase().trim();
String str = reverse(s);
return str.equals(s);
}
public String reverse(String s) {
char[] arr = s.toCharArray();
int len = arr.length;
int start = 0, end = len - 1;
while (start < end) {
char tmp = arr[start];
arr[start++] = arr[end];
arr[end--] = tmp;
}
return String.valueOf(arr);
}
}