226 比較字串最小字母出現的次數

2021-09-26 13:42:01 字數 1082 閱讀 1898

題目描述:

我們來定義乙個函式 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] 都是小寫英文本母

沒啥難度

class solution 

for (integer integer1 : set)

}}

listlist2 = new arraylist<>();

for (string string : words)

for (integer integer1 : set)

}} for (int i = 0; i < queries.length; i++)

}result[i] = tem;

} return result;

}}

比較字串最小字母出現頻次

我們來定義乙個函式 f s 其中傳入引數 s 是乙個非空字串 該函式的功能是統計 s 中 按字典序比較 最小字母的出現頻次。例如,若 s dcce 那麼 f s 2,因為最小的字母是 c 它出現了 2 次。現在,給你兩個字串陣列待查表 queries 和詞彙表 words,請你返回乙個整數陣列 an...

字串拼接最小字典

給定乙個字串陣列,找到一種拼接順序,使得所有小字串拼接成的大字串在所有可能的拼接中字典序最小。例如 給定strarr n 2。則有兩種拼接順序bacbd和bdbac,顯然第一種拼接的字典序要小於第二種。我們是否可以這樣認為 如果str1的字典序小於str2的字典序,那麼str1一定就放在前面,也就是...

字串拼接最小字典序

對於乙個給定的字串陣列,請找到一種拼接順序,使所有小字串拼接成的大字串是所有可能的拼接中字典序最小的。給定乙個字串陣列 strs,同時給定它的大小,請返回拼接成的串。貪心策略1 直接字串排序最後拼接起來 b ba 排序的結果就是 b ba 直接連線是bba,但是實際上是bab更小 貪心策略2 定義乙...