iT邦幫忙

2025 iThome 鐵人賽

DAY 17
0
生成式 AI

Chatting with ChatGPT——一天學習一題Leetcode系列 第 17

LeetCode 125. Valid Palindrome

  • 分享至 

  • xImage
  •  

今天的題目大意是: 給你一個字串 s,只考慮英文字母與數字(忽略空白、標點符號,並且不分大小寫),判斷這個字串是否是回文。回文的意思是,正著讀跟反著讀一樣

class Solution {
    public boolean isPalindrome(String s) {
        int left = 0, right = s.length() - 1;

        while (left < right) {
            // 跳過非字母數字的字元
            while (left < right && !Character.isLetterOrDigit(s.charAt(left))) {
                left++;
            }
            while (left < right && !Character.isLetterOrDigit(s.charAt(right))) {
                right--;
            }

            // 忽略大小寫比較
            if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right))) {
                return false;
            }

            left++;
            right--;
        }

        return true;
    }
}

上一篇
LeetCode 141 Linked List Cycle
下一篇
18天之LeetCode 202. Happy Number
系列文
Chatting with ChatGPT——一天學習一題Leetcode20
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言