[力扣Java解题分享]19.3223.操作后字符串的最短长度

给你一个字符串 s 。

你需要对 s 执行以下操作 任意 次：

• 选择一个下标 i ，满足 s[i] 左边和右边都 至少 有一个字符与它相同。
• 删除 s[i] 左边 离它 最近 且相同的字符。
• 删除 s[i] 右边 离它 最近 且相同的字符。

请你返回执行完所有操作后， s 的 最短 长度。

示例 1：

输入：s = "abaacbcbb"

输出：5

解释：
我们执行以下操作：

• 选择下标 2 ，然后删除下标 0 和 3 处的字符，得到 s = "bacbcbb" 。
• 选择下标 3 ，然后删除下标 0 和 5 处的字符，得到 s = "acbcb" 。

示例 2：

输入：s = "aa"

输出：2

解释：
无法对字符串进行任何操作，所以返回初始字符串的长度。

提示：

• 1 <= s.length <= 2 * 105
• s 只包含小写英文字母。

  class Solution {
      public int minimumLength(String s) {
          int nu[]=new int[26];
          for(int i=0;i<s.length();i++){
              nu[s.charAt(i)-'a']++;
          }
          int c=0;
          for(int i=0;i<26;i++){
              if(nu[i]>0){
                  if(nu[i]==1){
                      c++;
                  }else if(nu[i]%2==0){
                      c+=2;
                  }else{
                      c++;
                  }
              }
          }
          return c;
      }
  }