一、題目
1、題目描述
如果在將所有大寫字符轉換為小寫字符、并移除所有非字母數(shù)字字符之后，短語正著讀和反著讀都一樣。則可以認為該短語是一個 回文串 。
字母和數(shù)字都屬于字母數(shù)字字符。
給你一個字符串 s，如果它是 回文串 ，返回 true ；否則，返回 false 。
示例1：
輸入: s = “A man, a plan, a canal: Panama”
輸出：true
解釋：“amanaplanacanalpanama” 是回文串。
示例2：
輸入：s = “race a car”
輸出：false
解釋：“raceacar” 不是回文串。
示例3：
輸入：s = " "
輸出：true
解釋：在移除非字母數(shù)字字符之后，s 是一個空字符串 “” 。
由于空字符串正著反著讀都一樣，所以是回文串。文章來源：http://www.zghlxwxcb.cn/news/detail-686673.html
提示：文章來源地址http://www.zghlxwxcb.cn/news/detail-686673.html
- 1 <= s.length <= 2 * 105
-
s僅由可打印的 ASCII 字符組成
2、基礎
到了這里，關于【Leetcode】125.驗證回文串的文章就介紹完了。如果您還想了解更多內容，請在右上角搜索TOY模板網以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網！
