Leetcode 680. 驗證迴文字串 Ⅱ(可以,已解決)
阿新 • • 發佈:2022-05-29
給定一個非空字串 s,最多刪除一個字元。判斷是否能成為迴文字串。
示例 1:
輸入: s = "aba"
輸出: true
示例 2:
輸入: s = "abca"
輸出: true
解釋: 你可以刪除c字元。
示例 3:
輸入: s = "abc"
輸出: false
提示:
- 1 <= s.length <= 10^5
- s 由小寫英文字母組成
Code:
class Solution { public: bool isHui(string &res) { for(int i=0;i<res.size()/2;i++) { if(res[i]!=res[res.size()-i-1]) return false; } return true; } bool validPalindrome(string s) { if(isHui(s)) return true; for(int i=0;i<s.length();i++) { if(s[i]!=s[s.length()-i-1]) { string temp=s; temp.erase(i,1); if(isHui(temp)) return true; string temp2=s; temp2.erase(s.length()-i-1,1); if(isHui(temp2)) return true; return false; } } return false; } };