LeetCode 125 驗證回文串 C

2021-08-22 11:44:36 字數 777 閱讀 5493

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

說明：本題中，我們將空字串定義為有效的回文串。

示例 1:

輸入: "a man, a plan, a canal: panama"


輸出: true
示例 2:

輸入: "race a car"


輸出: false
現將字串的所有字母轉換為小寫字母，然後採用對撞指標的方式從首尾開始遍歷字串，比較前後的第n個數字或字母是否相同，若不相同直接返回false，相同則繼續比較直至左右索引相遇。

class solution 


}return true; 


}};
其中可以使用isalnum()替換(s[left] <= 『z』&& s[left] >= 『a』) || (s[left] <= 『9』 && s[left]>= 『0』)，同時加入對空字串的判斷，替換後**如下：

if(s.empty()) return true;


intleft = 0, right = s.length()-1;


transform(s.begin(),s.end(), s.begin(), ::tolower);


while(left


< right)


return true;

leetcode125 驗證回文串

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

LeetCode125驗證回文數

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

leetcode 125 驗證回文串

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