驗證回文串

2021-10-03 03:57:50 字數 594 閱讀 6050

題目描述:

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

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

示例 1:

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

輸出 : true

示例 2 :

輸入 : 「race a car」

輸出 : false

思路:從兩端向中間遍歷,遇到其他除字母和數字字元以外的字元忽略掉,直接向後走,遇到字母和數字字元則進行比較

ispalindrome

(string s)

while

(begin < end)

//判斷忽略大小寫後是否一樣或數字是否相同

if(begin < end)

}return

true;}

bool

isnumberorletter

(char c)

//是否為字母或數字字元

intmain()

驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 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 分析 最簡...