【スイフト] LeetCode1178。猜字谜| 各パズルの有効な単語の数

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

与えられたに関しては  puzzle 、文字列、aが  word あり  、有効な  次の両方の条件が満たされた場合：

• word の最初の文字が含まれています  puzzle。
• 内の各文字について  word、その文字がです  puzzle。
  例えば、パズルは、「ABCDEFG」、そして有効な言葉は「直面」している、「キャベツ」、および「荷物」のであれば、無効な単語は「強化し」（「A」を含んでいない）と、「基づく」されている間（パズルにない「S」を含みます）。

配列を返し  answer、  answer[i] 与えられた単語リスト内の単語の数である  words パズルに関して有効で  puzzles[i]。

 

例：

入力：
言葉= [ "AAAA"、 "ASAS"、 "できる"、 "能力"、 "ACTT"、 "俳優"、 "アクセス"]、
パズル= [ "aboveyz"、 "abrodyz"、 "abslute"、」 absoryz」、 "actresz"、 "gaswxyz"] 
出力：[1,1,3,2,4,0] 
説明：
1つの、有効な単語"： "AAAA"" aboveyz 
"： "abrodyzのための1つの有効な単語" AAAA" 
"abslute"の3つの有効ワード： "AAAA"、 "ASAS"、 "できる" 
"absoryz"の2つの有効ワード： "AAAA"、 "ASAS" 
"actresz" 4つの有効ワード： "AAAA"、 "ASAS"、 「ACTT」、「アクセス」
があり」「gaswxyz」大義のために有効な単語の再リスト内の単語のどれも文字「G」を含んでいません。

 

制約：

• 1 <= words.length <= 10^5
• 4 <= words[i].length <= 50
• 1 <= puzzles.length <= 10^4
• puzzles[i].length == 7
• words[i][j]、  puzzles[i][j] 英語の小文字です。
• それぞれが  puzzles[i] 繰り返される文字が含まれていません。

---

 

デザインパズルクロスワードパズルゲームの英語版をモデルにした中国の外国人の友人は、あなたが推測して見てみてください。

パズルファンが直面している  puzzle 場合は単語指定された文字列で  word 、それが答えとしてカウントすることができ、以下の2つの条件：

• Wordには  word 謎が含ま  puzzle 最初の文字のを。
• Wordの  word 謎の各文字のをすることが可能  puzzle で見つかりました。
  （どこで、（文字「A」を除く）「強化し」と「ベース」;パズル謎「ABCDEFG」である場合、例えば、その後、謎の単語は、「直面」「キャベツ」、および「荷物」が存在してもよいです「S」）謎に表示されません。

応答配列を返し  answer、配列の各要素は、  answer[i] 単語のリストが与えられる  words パズルファン面であることができる  puzzles[i] 回答に対応する単語の数。

 

例：

入力：
言葉= [ "AAAA"、 "ASAS"、 "エイブル"、 "能力"、 "ACTT"、 "俳優"、 "アクセス"]、
パズル= [ "aboveyz"、 "abrodyz"、 "abslute"、 " absoryz "" actresz "" gaswxyz "] 
出力：[1,1,3,2,4,0] 
説明：
として、単語" aboveyz "の答え：" "AAAA 
」abrodyzとして一言"答え： "AAAA" 
"abslute"答えとして3つのワード： "エイブルの" "AAAA"、 "ASAS"、
"AAAA"、 "ASAS"： "absoryz"回答として2つのワード
4つのワードができ「actresz」の答えとして：「AAAA」、「ASAS」 、「ACTT」、「アクセス」は
文字「G」を含まない単語のリストから、「gaswxyz」の答えとして、言葉ではありません。

 

ヒント：

• 1 <= words.length <= 10^5
• 4 <= words[i].length <= 50
• 1 <= puzzles.length <= 10^4
• puzzles[i].length == 7
• words[i][j]、  puzzles[i][j] すべて小文字。
• 各  puzzles[i] 文字は繰り返されません含まれています。