驗證回文串 leetcode第125題

2021-09-18 04:56:41 字數 629 閱讀 1013

題目:給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。

示例1:

輸入: 「a man, a plan, a canal: panama」

輸出: true

示例2:

輸入: 「race a car」

輸出: false

思路:

1、先進行判空

2、分別從前往後、從後往前尋找字串裡的有效字元或數字(跳過空格)

3、前後分別每找到一次有效的字元或數字,便進行一次判斷

4、用while迴圈進行,直至不滿足條件:begin>end,則結束

**:

class solution 

//從後往前找有效字元(數字和字元)

while

(begin != end)

//驗證是否相等

if(begin < end)

}return true;

}

bool isnumberletters

(char c)

return false;}}

;

LeetCode 驗證回文串

題目描述 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false class solut...

LeetCode 驗證回文字串

給定乙個非空字串s,最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。思路 雙指標 當不相等的時候 左指標跳過乙個或者右指標跳過乙個 ...

swift 驗證回文串 LeetCode

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false class solution v...