Advertisement
HashZayed

Valid Palindrome II

Sep 19th, 2017
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int count=0;
  4.     int left;
  5.     int right;
  6.    
  7.     bool validPalindrome(string s) {
  8.         left = 0;
  9.         right = s.length()-1;
  10.         int curCost = 0;
  11.        
  12.         while(left!=right && left<right){
  13.             if(s[left]==s[right]){
  14.                 left++;
  15.                 right--;
  16.             }else{
  17.                 if(checkPalindrome(s,left+1,right) ||checkPalindrome(s,left,right-1)){
  18.                     return true;
  19.                 }else{
  20.                     return false;
  21.                 }
  22.             }
  23.         }
  24.         return true;
  25.     }
  26.     bool checkPalindrome(string s, int start, int end){
  27.         while(start!=end && start<end){
  28.             if(s[start]!=s[end]) return false;
  29.             start++;
  30.             end--;
  31.         }
  32.         return true;
  33.     }
  34.    
  35. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement