>验证回文字符串 Ⅱ<

>validPalindrome<

一、解题思路

1、解法一( Java )

解法思路：

代码如下：

/*** @author listen1024* @date 2021-12-31* 680. 验证回文字符串 Ⅱ validPalindrome*/
class Solution {public boolean validPalindrome(String s) {int left=0,right=s.length()-1;while(left<right){char l=s.charAt(left), r=s.charAt(right);if(l==r){++left;--right;}else{return validPalindrome(s,left,right-1)||validPalindrome(s,left+1,right);}}return true;}public boolean validPalindrome(String s,int left,int right){for(int i=left,j=right;i<j;++i,--j){if(s.charAt(i)!=s.charAt(j)){return false;}}return true;}  
}

运行结果截图如下：