标签：aa count 26 结尾 小写字母 int 字符串 操作

[编程题]字符串操作
时间限制：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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。