この質問は、最近のアマゾンの技術的インタビューで私に尋ねられました。次のようになります。 -有効な文字列の置換
「where am i」と有効な単語の辞書を指定すると、その文字列の有効な別個の順列をすべてリストする必要があります。有効な文字列は、辞書内に存在する単語からなる。例:「私たちは彼です」、「気まぐれ」は辞書の一部であることを考慮して有効な文字列です。また、単語の単なる並べ替えは有効な文字列ではない、すなわち「私はどこにいる」が有効な組み合わせではないという条件もある。
この作業は、可能な限りすべての文字列を最適な方法で検索することです。
このインタビューの質問にお答えしようとしましたか?もしそうなら、すでに持っているコードを共有できますか? –
@TimBiegeleisen私は、文字列のさまざまな順列を生成し、各順列が動的プログラミングを使用して有効な単語に分解できるかどうかを調べることを考えました。 –
スペースに文字列が含まれていますか? – Tony