Java每日一题：验证回文字符串 Ⅱ

这是我在Leetcode中做过的一个题——验证回文字符串 Ⅱ，我把它分享给你们：

这是原题链接：https://leetcode-cn.com/problems/valid-palindrome-ii/

如果感觉我做的还行的话，记得点赞。

题目截图：csdn

思路分析：

回文问题：
一般看见回文，就要想到要用两个指针i跟j，i从前向后，j从后到前，一起进行遍历，把i跟j上的数进行比较，如果相同，i++，j--。直到i < j为止。如果都相同，说明他是回文，有一项不同，那就说明他不是回文。

回到这个题目上：
题目说可以删除一个字符，这个是啥意思呢，就是你在判断普通回文的时候，可能出现了一组数字不相同，这时候你就要判断，是删除i上的数字，还是j，条件是把i/j上对应的数字删除后，i+1/j+1上的数字跟相同，并且剩下的其他字符也可以让原程序继续进行下去，不会再出现一组数据不同（这方面我重新定义了一个函数boolean isValid(St