1
レストランの略記
ゴール ディナーメニューには長い名前が付けられていることがあります。ウェイターが料理を明確に識別する略語を書く方がはるかに簡単です。 たとえば、次のリストがあるとします。 beef burger chicken burger chicken nuggets 略語がc n一致しchicken nuggetsます。 省略形はとbur一致beef burgerしchicken burgerます。 略語に一致する1つ以上の項目を識別する機能のプログラムを作成します。 入力 検索する省略された文字列。 検索するアイテムのリスト。 この順序を変更して、適切なデータ型を使用できます。 出力 略語がどの項目とも一致しない場合： Not found 略語がアイテムと明確に一致する場合：省略されていないアイテムを出力します。 省略形があいまいに複数の項目に一致する場合：選択を明確にする単語のコンマ区切りのリストを出力し、その後に疑問符を付けます。順序は重要ではありません。追加のスペースが許可されています。 マッチングルール 略語の各単語と項目は個別に考慮されます。略語がアイテムの単語の先頭と一致する場合、そのアイテムは一致する可能性があります。省略された単語のいずれかで始まるアイテムの単語がない場合、そのアイテムは一致しません。 省略語は任意の順序にすることができます。 略語を使用して複数のアイテムの単語を照合したり、その逆を行ったりすることはできません。 略語は単語の始まりにのみ一致します。 別のアイテムのすべての単語を含むアイテムはないと仮定します。たとえば、beef burgerおよびはありませんbeef cheese burger。 テストケース このリストを考えると： beef burger crispy chicken burger grilled chicken burger chicken nuggets chocolate cone strawberry …