680. 验证回文字符串 Ⅱ
class Solution {
public boolean validPalindrome(String s) {
int i=0;
int j=s.length()-1;
while(i<j){
if (s.charAt(i)!=s.charAt(j)) return palindrome(s,i+1,j)||palindrome(s,i,j-1);// 如果不匹配,存在两种情况回文,去掉左边第一个或跟右边第一个。
i++;
j--;
}
return true;
}
public boolean palindrome(String s,int i,int j){
while (i<j){
if (s.charAt(i)==s.charAt(j)){
i++;
j--;
}
else return false;
}
return true;
}
}