給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明:本題中,我們將空字串定義為有效的回文串。
示例 1:
輸入: "a man, a plan, a canal: panama"
輸出: true
示例 2:
輸入: "race a car"
輸出: false
public
bool
ispalindrome
(string s)
int left =0;
int right = s.length -1;
while
(left <= right)
left++
; right--;}
//case2: 左指標指向的是字母或字串
elseif(
char
.isletterordigit
(leftelement)
)//case3: 右指標指向的是字母或字串
else
}return
true;}
運用了雙指標,從字串兩頭往中間遍歷並比較。是比較易懂的一種方法。
char
.isletterordigit()
;// 摘要:
// 指示指定的 unicode 字元是否屬於字母或十進位制數字類別。
//// 引數:
// c:
// 要計算的 unicode 字元。
//// 返回結果:
// 如果 true 是字母或十進位制數,則為 c;否則為 false。
char
.tolower()
;// 摘要:
// 將 unicode 字元的值轉換為它的小寫等效項。
//// 引數:
// c:
// 要轉換的 unicode 字元。
//// 返回結果:
// c 的小寫等效項,或者,如果 c 已經是小寫字母或不是字母,則為 c 的未更改值。
再次感謝作者,給了學習的機會。 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...