前言

题目比较简单。第1题是字符串模拟题送分的。 第二题虽然要一定的小规律，但是总体也不难。

第一题

假设我们有一个字符串myster，字符串中只包含英文的大小写字母。

我们每次可都以从字符串里随机选一个字符，但是选中的字符不能再使用。

请问，选中的字符里最多能组成多少个字符串“ccbft”?(大小写都可以)

示例1

输入

"ACBTMfxcc"

输出

1

说明

可以拼成一个字符串"ccbft"

思路与代码

.输入一个字符串，判断该字符串中的字符能够组成多少个"ccbft"

仅使用数组来存储每个目标字符出现的次数

public class Solution {
    public int countSeq(String mystr){
        String mystr1 = mystr.toLowerCase();//将字符串统一转小写字母
        int[] count = new int[4];//用一个长度为4的int数组存放c,b,f,t在字符串中出现的次数
        for(int i=0;i<mystr1.length();i++){
            char ch = mystr1.charAt(i);
            if(ch == 'c'){
                count[0]++;
            }
            if(ch == 'b'){
                count[1]++;
            }
            if(ch == 'f'){
                count[2]++;
            }
            if(ch == 't'){
                count[3]++;
            }
        }
        int res = 0;
        //满足下面条件时，对c,b,f,t的数量分别-2，-1，-1，-1，能够拼接成"ccbft"的数量+1
        while(count[0]>1 && count[1]>0 && count[2]>0 && count[3]>0){
            count[0] -= 2;
            count[1] -= 1;
            count[2] -= 1;
            count[3] -= 1;
            res++;
        }
        return res;
    }
}

第二题

给定一个字符串s，现在想让你删除掉一些字符，使得这个字符串每个字符出现的次数均不相同，想知道最少需要删除多少个字符?

示例1

输入

"aab"

输出

0

说明

我们不需要删除任何字符，a出现了2次，b出现了1次

思路与代码

给定一个字符串s，现在想让你删除掉一些字符，使得这个字符串每个字符出现的次数均不相同，想知道最少需要删除多少个字符?

首先采用长度为26的int数组来统计字符串s中不同字符出现的次数，然后利用HashSet元素不重复的特性进行删除操作：遍历int数组，当a[i]不为0且set中不存在a[i]，直接添加到set中；当a[i]不为0，a[i]在set中已存在的情况下，对a[i]--，操作数res++，直到a[i]在set中不存在，此时判断a[i]是否大于0，大于0才加入set集合中。

class Solution {
    public int minDeletions(String s) {
        //统计+去重
        int[] a = new int[26];
        char[] ss = s.toCharArray();
        // 统计字母个数
        for(char ch : ss){
            a[ch - 'a']++;
        }
        Set<Integer> set = new HashSet<>();
        int res = 0;
        for(int i=0;i<a.length;i++){
             // a[i]>0,才进行判断
            if(a[i] != 0){
                // set已经包含a[i]就自减,对应操作数+1，直到set中不存在a[i]
                while(set.contains(a[i])){
                    a[i]--;
                    res++;
                }
                // 自减到0时，表示完全删除了某个字母，不能加入set中;a[i]不为0，才能加入到set中
                if(a[i] != 0){
                    set.add(a[i]);
                }
            }
        }
        return res;
    }
}