【每日一题】leetcode-1750.删除字符串两端相同字符后的最短长度

【每日一道算法题系列】

删除字符串两端相同字符后的最短长度

思路：

        本题考察的是指针，双指针的用法

        首先我们方法的循环的成立条件为：左指针小于右指针，并且 左指针对应的字符等于右指针对应位置的字符

        在条件成立的循环内，我们需要判断左指针右侧的字符与右指针左侧的字符，是否符合判断条件，所以会逐个判断

   public static int minimumLength(String s) {
      int left = 0;
      int right = s.length() - 1;

      while(left < right && s.charAt(left) == s.charAt(right)) {
         char c = s.charAt(left);

         while(left <= right && s.charAt(left) == c) {
            left++;
         }

         while(left <= right && s.charAt(right) == c) {
            right--;
         }
      }

      return right - left + 1;
   }