力扣每日一题2022.12.28---1750. 删除字符串两端相同字符后的最短长度

给你一个只包含字符 'a'，'b' 和 'c' 的字符串 s ，你可以执行下面这个操作（5 个步骤）任意次：
    选择字符串 s 一个 非空 的前缀，这个前缀的所有字符都相同。
    选择字符串 s 一个 非空 的后缀，这个后缀的所有字符都相同。
    前缀和后缀在字符串中任意位置都不能有交集。
    前缀和后缀包含的所有字符都要相同。
    同时删除前缀和后缀。
请你返回对字符串 s 执行上面操作任意次以后（可能 0 次），能得到的 最短长度 。

示例 1：
输入：s = "ca"
输出：2
解释：你没法删除任何一个字符，所以字符串长度仍然保持不变。

示例 2：
输入：s = "cabaabac"
输出：0
解释：最优操作序列为：
- 选择前缀 "c" 和后缀 "c" 并删除它们，得到 s = "abaaba" 。
- 选择前缀 "a" 和后缀 "a" 并删除它们，得到 s = "baab" 。
- 选择前缀 "b" 和后缀 "b" 并删除它们，得到 s = "aa" 。
- 选择前缀 "a" 和后缀 "a" 并删除它们，得到 s = "" 。

示例 3：
输入：s = "aabccabba"
输出：3
解释：最优操作序列为：
- 选择前缀 "aa" 和后缀 "a" 并删除它们，得到 s = "bccabb" 。
- 选择前缀 "b" 和后缀 "bb" 并删除它们，得到 s = "cca" 。

提示：
    1 <= s.length <= 105
    s 只包含字符 'a'，'b' 和 'c' 。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/minimum-length-of-string-after-deleting-similar-ends
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

读懂题目后的第一反应是从左右两遍向中间做，此时自然可以联想到使用双指针法。

代码如下：

 1 class Solution {
 2     public int minimumLength(String s) {
 3         //左指针
 4         int l = 0;
 5         //右指针
 6         int r = s.length() - 1;
 7         //定义循环条件，l < r 是为了应对可以全部消完的情况。
 8         while (l < r && (s.charAt(l) == s.charAt(r))) {
 9             if (s.charAt(l) == s.charAt(r)) {
10                 while (l < r && (s.charAt(l) == s.charAt(r))) {
11                     l ++;
12                 }
13                 //不满足上面的循环后，l 指针需要回退一位
14                 l --;
15                 while (l < r && (s.charAt(l) == s.charAt(r))) {
16                     r --;
17                 }
18                 l ++;
19             }
20         }
21         // r 指针在最后需要回退一位，l 指针在循环中已经做了回退。
22         r ++;
23         return r - l;
24     }
25 }

运行结果如下：