Leetcode题解之Valid Palindrome II

1、题目描述

2、问题分析

使用两个下标，检测下标对应的字符是否相等，若不相等，则考察子串。

3、代码

 bool validPalindrome(string s) {
        
        for(int i = 0, j = s.size()-1; i < j ;i++,j--){
            if( s[i] != s[j]) return isp(s, i+1,j) || isp(s,i,j-1);
        }
        return true;
        
    }
    
     bool isp(string s, int l, int r){
         for( int i = l, j= r; i < j; i++,j--){
             if( s[i] != s[j] ) return false;
         }
         return true;
     }