680. 验证回文字符串 Ⅱ（双指针）

680. 验证回文字符串 Ⅱ（双指针）　　　　　　　难度：简单

题目描述：
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

我的思路：
第一次见这个题的时候，真的感觉很难，做出来后，就感觉很简单。
①设置两个指针：左指针i=0，右指针j=s.length()-1
②while(i<j)循环：i=j时(即s有奇数个)，是默认满足的，不用判断。
　　判断s.charAt(i)==s.charAt(j)是否相等，对所有的都相等时就返回true，有一组
　　不相等时就调用下面的方法进行判断。

技能补充：
取字符串中的元素，用s.charAt(i)
取数组中的元素，用s[i]

我的Java代码：

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)){
    			i++;j--;
    		}else{
    			return validPalindrome(s, i+1, j)||validPalindrome(s, i, j-1);
    		}
    	}    	    	
		return true;
    }
    public boolean validPalindrome(String s,int i,int j){
    	while(i<j){
    		if(s.charAt(i)!=s.charAt(j)){
        		return false;
        	}
    		i++;j--;
    	}    	
		return true;    	
    }
}

标签：return,charAt,int,validPalindrome,字符串,回文,680,指针
来源： https://blog.csdn.net/qq_45555403/article/details/114827399