Leetcode题解之Valid Palindrome II

1、题目描述

2、问题分析

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

3、代码

 1  bool validPalindrome(string s) {
 2         
 3         for(int i = 0, j = s.size()-1; i < j ;i++,j--){
 4             if( s[i] != s[j]) return isp(s, i+1,j) || isp(s,i,j-1);
 5         }
 6         return true;
 7         
 8     }
 9     
10      bool isp(string s, int l, int r){
11          for( int i = l, j= r; i < j; i++,j--){
12              if( s[i] != s[j] ) return false;
13          }
14          return true;
15      }

 

转载于:https://www.cnblogs.com/wangxiaoyong/p/9552333.html