Leetcode题解之Valid Palindrome II

1、题目描述

2、问题分析

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

3、代码

  bool validPalindrome(string s) {

         for(int i = , j = s.size()-; i < j ;i++,j--){
             if( s[i] != s[j]) return isp(s, i+,j) || isp(s,i,j-);
         }
         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;
      }