1170 LeetCode 比较字符串中最小字母出现频次

题目描述:
LeetCode 第1170题
类型简单

思路:
先写一个计算最小字母出现次数的函数
然后再比较相对大小

代码如下:

class Solution {
public:
    vector<int> people(vector<string> str){
        vector<int>res;
        for(int i=0;i<str.size();i++){
            sort(str[i].begin(),str[i].end());
            char temp=str[i][0];
            int sum=0;
            for(int j=0;j<str[i].size();j++){
                if(str[i][j]==temp)
                sum++;
            }
            res.push_back(sum);
        }
        return res;
    }
    vector<int> numSmallerByFrequency(vector<string>& queries, vector<string>& words) {
        vector<int>answer;
        vector<int>A=people(queries);
        vector<int>B=people(words);
        for(int i=0;i<A.size();i++){
            int num=0;
            for(int j=0;j<B.size();j++){
                if(A[i]<B[j])
                num++;
            }
            answer.push_back(num);
        }
        return answer;
    }
};
发布了224 篇原创文章 · 获赞 0 · 访问量 3147

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104860537