双指针 [e] # 680. Valid Palindrome II

2021-01-20 https://leetcode.com/problems/valid-palindrome-ii/

Description:

Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome.

• Example 1:
  Input: "aba"
  Output: True

• Example 2:
  Input: "abca"
  Output: True
  Explanation: You could delete the character 'c'.

解题思路：

本题的关键是处理删除一个字符。在使用双指针遍历字符串时，如果出现两个指针指向的字符不相等的情况，我们就试着删除一个字符，再判断删除完之后的字符串是否是回文字符串。

在判断是否为回文字符串时，我们不需要判断整个字符串，因为左指针左边和右指针右边的字符之前已经判断过具有对称性质，所以只需要判断中间的子字符串即可。

在试着删除字符时，我们既可以删除左指针指向的字符，也可以删除右指针指向的字符。

总结：

1. 把题目分解成几个小步，可以有多个方法，然后调用。

• 判断一个字符串是否需要删除字符 - 删除字符仅进行一次 用 return 可以 break loop, 完成仅进行一次的操作
• 如果需要删除一个字符，剩下的字符串是否是完全对称的回文 - 编写判断一个字符串是否是完全对称的回文的方程

2. 用string .charAt (index)获取一个字符串中的字符:

String s = "abcd";
Char firstLetter = s.charAt (0);