15 驗證回文串

2021-10-21 11:55:15 字數 492 閱讀 2763

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

1.先將字串的大寫字母全部轉換為小寫字母。

2.定義兩個指標begin和end,遍歷字串:

(1)如果不是小寫字母或數字,則後移/前移指標的位置,直至指標所指內容為字母或者數字;

(2)如果是字母或者數字,則比較begin和end所指內容是否相同:如果相同,則同時移動指標繼續進行比較;如果不相同,則返回false。

class

solution

bool

ispalindrome

(string s)

int begin=0;

int end=s.

size()

-1;while

(beginelse

return

false;}

return

true;}

};

驗證回文串

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