/**
* 驗證回文串
* 給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。
* * 說明：本題中，我們將空字串定義為有效的回文串。
* * 示例 1:
* * 輸入: "a man, a plan, a canal: panama"
* 輸出: true
* 示例 2:
* * 輸入: "race a car"
* 輸出: false
* 解題思路：定義兩個首尾指標，將所有字元轉為小寫，不是數字或者字母時直接移動指標，比較字元首尾是否相等。
*/public class ispalindrome
public static boolean ispalindrome(string s)
//如果不是數字或者字母j指標向前移動一位
if(!character.isletterordigit(s.charat(j)))
if(s.charat(i)!=s.charat(j))
//移動指標
i++;
j--;
}return true;
}}
LeetCode 驗證回文串
題目描述 給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false class solut...
LeetCode 驗證回文字串
給定乙個非空字串s，最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。思路 雙指標 當不相等的時候 左指標跳過乙個或者右指標跳過乙個 ...
swift 驗證回文串 LeetCode
給定乙個字串，驗證它是否是回文串，只考慮字母和數字字元，可以忽略字母的大小寫。說明 本題中，我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false class solution v...