125. 驗證回文串
給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。
說明：本題中，我們將空字串定義為有效的回文串。
示例 1:
輸入: "a man, a plan, a canal: panama"
輸出: true
示例 2:
輸入: "race a car"
輸出: false
在不用stl去除空格的情況下
- 需要判斷當前字元是否為字母
- 左右指標共同向中部移動判斷是否相等
class
solutionif(
!judgenumorchar
(s[j]))
if(s[i]
== s[j]
||(s[i]
>
64&&s[j]
>
64&&
(s[i]+32
== s[j]
||s[j]+32
== s[i]))
)// 大小寫,均轉換為小寫
return
false;}
return
true;}
bool
judgenumorchar
(char c)
};
時空複雜度
- o(n)
- o(1)
驗證回文串
給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false個人ac答案 我發現我現在越來越謹慎...
驗證回文串
驗證回文串 題幹 給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false解題思路分析以及 ...
驗證回文串
驗證回文串 題目描述 給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 分析 最簡...