给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。 请问最少多少次操作后，所有的字母都不相同

给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。 请问最少多少次操作后，所有的字母都不相同？

输入例子1:

"abab"

输出例子1:

2

例子说明1: 第一次操作将两个’a’变成一个’f’，字符串变成"bbf"。 第二次操作将两个’b’变成一个’b’，字符串变成"fb"。 操作方式不是唯一的，但可以证明，最少操作次数为2。

import java.util.*;


public class Solution {
          
   
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 返回满足题意的最小操作数
     * @param str string字符串 给定字符串
     * @return int整型
     */
    public int minOperations (String str) {
          
   
     // write code here
            int res = 0;
            int len = str.length();
            int aa = 0; //26个字母被使用的次数。
            HashMap<Character,Integer> map = new HashMap<>();
            for (int i = 0; i < len; i++ ){
          
   
                map.put(str.charAt(i),map.getOrDefault(str.charAt(i),0)+1);
            }
            for(char i:map.keySet()){
          
   
                int count = map.get(i);
                if(count==1){
          
   
                    aa++;
                }
                if(count %2 == 0) {
          
   
                    res+=count/2; //消除n个字符，需要n/2次操作
                    aa+=count/2; //消耗n/2个字母
                }
                if(count > 1 && count %2 != 0){
          
   
                    res += count/2;//消除n个字符，需要n/2次操作
                    aa+=count/2+1;//消耗n/2个字母加上余出的1个字母
                }
            }
            //超出26个字母的部分，需要额外的操作
            //每2个字母，需要1次额外操作
            //既是aa-26
            if (aa > 26) {
          
   
                res += aa-26;
            }
            return res;

    }
}