寺庙网站开发文案,ps怎么做网站分隔线,怎样下载wordpress上面的主题,建俄语网站1. 题目
我们来定义一个函数 f(s)#xff0c;其中传入参数 s 是一个非空字符串#xff1b; 该函数的功能是统计 s 中#xff08;按字典序比较#xff09;最小字母的出现频次。
例如#xff0c;若 s “dcce”#xff0c;那么 f(s) 2#xff0c;因为最小的字母是 “c”…1. 题目
我们来定义一个函数 f(s)其中传入参数 s 是一个非空字符串 该函数的功能是统计 s 中按字典序比较最小字母的出现频次。
例如若 s “dcce”那么 f(s) 2因为最小的字母是 “c”它出现了 2 次。
现在给你两个字符串数组待查表 queries 和词汇表 words请你返回一个整数数组 answer 作为答案 其中每个 answer[i] 是满足 f(queries[i]) f(W) 的词的数目W 是词汇表 words 中的词。
示例 1
输入queries [cbd], words [zaaaz]
输出[1]
解释查询 f(cbd) 1而 f(zaaaz) 3 所以 f(cbd) f(zaaaz)。示例 2
输入queries [bbb,cc], words [a,aa,aaa,aaaa]
输出[1,2]
解释第一个查询 f(bbb) f(aaaa)第二个查询 f(aaa) 和 f(aaaa) 都 f(cc)。提示
1 queries.length 2000
1 words.length 2000
1 queries[i].length, words[i].length 10
queries[i][j], words[i][j] 都是小写英文字母来源力扣LeetCode 链接https://leetcode-cn.com/problems/compare-strings-by-frequency-of-the-smallest-character 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:vectorint numSmallerByFrequency(vectorstring queries, vectorstring words) {int count[26] {0}, i, j, k 0;vectorint qc(queries.size()), wc(words.size()), ans(queries.size());for (i 0; i queries.size(); i){memset(count, 0, 26*sizeof(int));for(j 0; j queries[i].size(); j){count[queries[i][j]-a];}for(j 0; j 26; j){if(count[j] ! 0){qc[k] count[j];//字典序最小的频数break;}}}k 0;for (i 0; i words.size(); i){memset(count, 0, 26*sizeof(int));for(j 0; j words[i].size(); j){count[words[i][j]-a];}for(j 0; j 26; j){if(count[j] ! 0){wc[k] count[j];//字典序最小的频数break;}}}for (i 0; i qc.size(); i){k 0;for(j 0; j wc.size(); j){if(qc[i] wc[j])k;}ans[i] k;}return ans;}
};76 ms 10.9 MB
