Java實現 LeetCode 680.驗證迴文字符串II

給定一個非空字符串 s，最多刪除一個字符。判斷是否能成爲迴文字符串。

示例 1:

輸入: “aba”
輸出: True
示例 2:

輸入: “abca”
輸出: True
解釋: 你可以刪除c字符。
注意:

字符串只包含從 a-z 的小寫字母。字符串的最大長度是50000。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/valid-palindrome-ii
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

解：設置兩個指針，一個從左往右，一個從右往左。當第一次遇到不同的字符時，有兩種選擇，刪除左邊的這個字符，或者刪除右邊這個字符，任意一個滿足迴文條件就返回true，沒有一個滿足返回false。

class Solution {
    public boolean validPalindrome(String s) {
        int len = s.length();
		int l = 0, r = len-1;
		boolean ldo = true;
		int mark = 0;
		while(r > l) {
			if(s.charAt(l) == s.charAt(r)) {
				l++;
				r--;
			}else {//遇到不同，嘗試刪除
				l++;
				if(!ldo) {
					ldo = true;//表示又一次不同
					break;
				}
				mark = 1;
				ldo = false;
			}
		}
		if(!ldo) return true;
		if(mark == 0) return true;
		l = 0;
		r = len-1;
		ldo = true;
		while(r > l) {
			if(s.charAt(l) == s.charAt(r)) {
				l++;
				r--;
			}else {//遇到不同，嘗試刪除
				r--;
				if(!ldo) {
					ldo = true;//表示又一次不同
					break;
				}
				ldo = false;
			}
		}
		if(!ldo) return true;
		return false;
    }
}