題目描述
給定一個字符串，驗證它是否是回文串，只考慮字母和數字字符，可以忽略字母的大小寫。

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

示例 1:

輸入: "A man, a plan, a canal: Panama" 輸出: true

示例 2:

輸入: "race a car" 輸出: false

解題：雙指針法，O(n)時間內搞定

public boolean isPalindrome(String s) {s = s.toLowerCase();int start=0,end=s.length()-1;while(start < end) {while(start < end && !isValidChar(s.charAt(start))) {start++;}while(start < end && !isValidChar(s.charAt(end))) {end--;}if(s.charAt(start++) != s.charAt(end--)) {return false;}}return true;}public boolean isValidChar(char c) {return (c>= '0' && c<='9') || (c>='A' && c<='Z') || (c>='a' && c<='z');}

題目鏈接：https://leetcode-cn.com/problems/valid-palindrome/

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的2019-03-13-算法-进化（验证回文串）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。