題目

思路

摘自評論區：
分享個字母大小寫轉換的方法：

統一轉成大寫：ch & 0b11011111 簡寫：ch & 0xDF 統一轉成小寫：ch | 0b00100000 簡寫：ch | 0x20

比較的時候注意加上小括號哦，因為位運算優先級比較低。

使用示例：

if((s.charAt(i ++) & 0xDF) != (s.charAt(j --) & 0xDF)) return false;

題解

我這個解法效率比較低
另外還想到了雙指針解法（左右指針），沒寫

import java.util.ArrayList; import java.util.List;class Solution {public static void main(String[] args) {// 測試用例Solution solution = new Solution();System.out.println(solution.isPalindrome("A man, a plan, a canal: Panama"));System.out.println(solution.isPalindrome("race a car"));System.out.println(solution.isPalindrome(""));System.out.println(solution.isPalindrome("1P"));}public boolean isPalindrome(String s) {char[] cc = s.toCharArray();List<Integer> ll = new ArrayList<>();for (char c : cc) {if (c >= 'a' && c <= 'z' || c >= '0' && c <= '9') {ll.add((int) c);} else if (c >= 'A' && c <= 'Z') {ll.add(c + 32);}}System.out.println(ll);int size = ll.size();for (int i = 0; i < size / 2; i++) {if (ll.get(i) != ll.get(size - i - 1)) return false;}return true;} }

總結

以上是生活随笔為你收集整理的leetcode 125. 验证回文串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。