【スウィフト]最小の文字が周波数を表示された文字列を比較LeetCode1170 |最小の文字の頻度で文字列を比較します

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャネルパブリック番号（WeiGanTechnologies）をあえてします
➤ブログパークアドレス：サンチンウィングチー（https://www.cnblogs.com/strengthen/）
➤GitHubアドレス：https://github.com/strengthen/LeetCode
元のアドレス➤：HTTPS：//www.cnblogs。 COM /強化/ P / 11407520.html 
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました！元のアドレスが読むことを強く推奨クリック！サポート作者！オリジナルをサポートしています！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

関数を定義してみましょう  f(s) 非空の文字列上  sで最小の文字の頻度を計算し、  s。たとえば、  s = "dcce" その後、  f(s) = 2 最小の文字であるため  "c" 、その頻度は2です。

ここで、文字列配列所与  queries と  words、整数配列戻り  answer各々は、  answer[i] そのようなその単語の数であるが  f(queries[i]) 、<  f(W)、ここ  W で言葉です  words。

 

例1：

入力：クエリ= [ "CBD"]、言葉= [ "zaaaz"] 
出力：[1] 
説明：最初の我々は、Fたクエリ（ "CBD"）= 1、F（ "zaaaz"）= 3 SO Fに（ "CBD"）<F（ "zaaaz"）。

例2：

入力：クエリ= [ "BBB"、 "CC"]、言葉= [ "A"、 "AA"、 "AAA"、 "AAAA"] 
出力：[1,2] 
説明：最初のクエリだけFに（」 BBB "）<F（" AAAA」）。2番目のクエリ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] 英語の小文字です。

---

私たちは、関数を定義する  f(s)パラメータを渡すと、  s 非空の文字列であり、関数は統計の関数である  s  最小の文字の周波数を（辞書的に比較することで）表示されます。

例えば、場合は  s = "dcce"、その後  f(s) = 2、最小の文字ので  "c"、それが二回表示されます。

さて、ルックアップテーブルであることをあなたに2つの文字列の配列を与えること  queries や用語集  words、整数の配列を返却してください  answer それぞれの答えとして  answer[i] 満たすためにある  f(queries[i]) <  f(W) 単語の数を、W それは用語集で  words 単語の。

 

例1：

入力：クエリ= [ "CBD"] 、言葉= [ "zaaaz"] 
出力：[1] 
説明：クエリF（ "CBD"）= 1 、 およびF（ "zaaaz"）= 3ので、F（ "CBD"） <F（ "zaaaz"）。

例2：

入力：クエリ= [ "BBB"、 "CC"]、言葉= [ "A"、 "AA"、 "AAA"、 "AAAA"] 
出力：[1,2] 
説明：最初のクエリF（「BBB "）<F（" AAAA " ）、 第2の照会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] すべて小文字