驗證回文串

2021-09-01 08:58:58 字數 578 閱讀 3501

驗證回文串

題幹:

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

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

示例 1:

輸入: "a man, a plan, a canal: panama"

輸出: true

示例 2:

輸入: "race a car"

輸出: false

解題思路分析以及**實現:

思路:反轉法加正則剔除,對於大小寫問題:1.使用string類的tolowercase()方法統一為小寫或者touppercase()方法統一為大寫;2.使用equalsignorecase()方法忽略大小寫。

思路**:

public boolean ispalindrome(string s) 

*/if (reverse.equals(str))

return false;

}

驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 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大致思路就是把字串的第乙個字母字元和最後乙個字母字元作比較,符合則雙方向中間移動,乙個比較,有不符合的則不是回文串。這裡遇見特殊字元 比如逗號冒號 直接再往後...