給定乙個非空字串s，最多刪除乙個字元。判斷是否能成為回文字串。
示例 1:
輸入: "aba"
輸出: true
示例 2:
輸入: "abca"
輸出: true
解釋: 你可以刪除c字元。
注意:字串只包含從 a-z 的小寫字母。字串的最大長度是50000。
思路：雙指標，左邊 ！= 右邊，然後判斷 左邊+1 是否等於右邊，或者 右邊+1 是否等於左邊，第二次均不等，則直接返回false。
class solution
++i;
--j;
}return true;
}bool ismatch(string s, int start, int end)
++start;
--end;
}return true;}};
leetcode 680 驗證回文字串
給定乙個非空字串s，最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true示例 2 輸入 abca 輸出 true解釋 你可以刪除c字元。雙指標法 維護左指標i，右指標j。兩邊向中間夾，當遇到不相等字串 判讀i 1 到j 或是 i 到 j 1是否回文 pythonclass...
LeetCode 680 驗證回文字串
給定乙個非空字串 s，最多刪除乙個字元。判斷是否能成為回文字串。輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。這道題依舊是雙指標型別題目，即前後雙指標依次判斷，但此題關鍵在於刪除哪乙個字元的問題，如果掃瞄中第一次碰到不相等...
leetcode 680 驗證回文字串
給定乙個非空字串 s，最多刪除乙個字元。判斷是否能成為回文字串。示例 1 輸入 aba 輸出 true 示例 2 輸入 abca 輸出 true 解釋 你可以刪除c字元。注意 字串只包含從 a z 的小寫字母。字串的最大長度是50000。方法 雙指標分別指向頭尾，遇到不同的分別判斷刪除左右兩邊後剩下...