leetcode-验证回文字符串

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

示例 1:
输入: “aba”
输出: True

示例 2:
输入: “abca”
输出: True
解释: 你可以删除c字符。

注意:
字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。

题解：回文问题自然而然想到双指针解法，由于题中可最多删除一个字符，双指针指向字符串左右两端遍历字符串，如果循环结束，则说明字符串长度为偶数且为回文字符串，如果在循环的过程中一旦i,j对应位置上的字符不相等，则计算(i+1,j)和（i,j-1）的结果，两个结果或即为问题的最终解；在计算的过程中，一旦发现i，j位置的字符不相等，则返回false，因为能进到计算函数中就已经说明之前两个字符不相等，进行过一次删除操作了；递归时，i，j位置字符不相等则可直接返回false.

package com.ljq.doublepoint;

import java.util.Scanner;

/** 
* @author 作者 Your-Name: 
* @version 创建时间：2019年8月26日 上午11:08:39 
* 类说明 
*/
public class Huiwen {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			String string = scanner.nextLine();
			
			boolean ret = valid