c_cpp Zilingo群组数量

Posted 2021-05-14

#include <bits/stdc++.h>
using namespace std;

int num_of_groups(string s){
    map<char,int>m;
    for (int i=0;i<s.size();i++){
        m[ s[i] ]++;
    }
    int min=m[s[0]];
    if (m.size() < 4){
        return 0;
    }
    for (int i=1;i<m.size();i++){
        if (m[ s[i] ] < min){
            min = m[ s[i] ];
        }
    }
    return min;
}

int main(){
    int t;
    cin>>t;
    while (t--){
        string s;
        cin>>s;
        int n = num_of_groups(s);
        cout<<n<<endl;
    }
}