125 驗證回文串

2022-07-12 01:12:08 字數 352 閱讀 5924

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

解法:雙指標

思路:讓i指向開始,j指向末尾,同時開始找字母,找到後再判斷是否相等即可,當i>=j時結束即可

**://回文串是乙個正讀和反讀都一樣的字串,比如「level」或者「noon」等等就是回文串

class solution

int i=0,j=s.length()-1;

while(iwhile(iif(character.touppercase(s.charat(i))!=character.touppercase(s.charat(j))) else

}return true;}}

125 驗證回文串

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

125 驗證回文串

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

125 驗證回文串

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