【算法】给定一个只包含小写字母字符串，每次可以选择两个相同的字符删除，并在字符串结尾新增任意一个小写字母。

[编程题]字符串操作
时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 256M，其他语言512M

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

输入例子1:
"abab"

输出例子1:
2

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

 class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 返回满足题意的最小操作数
         * @param str string字符串 给定字符串
         * @return int整型
         * aaab
         */
        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次额外操作
            //既是统计是26个字母的多少倍数，
            //aa=26*2时，需要26次操作，同理，aa=26*n时，需要n次操作
            //同时不要忘记，aa=26*n+b时，需要n+b次操作
            //注意刚才上面已经把小于26的操作次数统计过了，所以这里要减去
            if (aa > 26) {
                res += ((aa-26) / 26) * 26 + aa % 26;
            }
            return res;

        }
    }

标签：aa,count,26,结尾,小写字母,int,字符串,操作
来源： https://www.cnblogs.com/billyme/p/16685010.html