私は現在、この課題の 5 つの非表示のテスト ケースのうち 4 つに合格しており、何らかの意見を求めています。
問題の簡単な説明:
文字列チャンクと文字列単語の 2 つの入力文字列が与えられます。
文字列「word」が「chunk」に何度か挿入されました
タスクは、「単語」のすべてのインスタンスが「チャンク」から削除されたときに、可能な限り短い文字列を見つけることです。
削除中は、「チャンク」に「単語」のインスタンスがさらに作成される可能性があることに注意してください。「単語」は、「単語」インスタンス間を含め、どこにでも挿入できます
削除後に可能な限り短い文字列が複数ある場合は、辞書編集的に最も古い単語を返します。
これは、例を使用すると理解しやすくなります。
入力:
(文字列) チャンク = "ロロロロロ"
(文字列) 単語 = "笑"出力:
(文字列) "looo" ("looo" は "oolo" より早いため)入力:
(文字列) チャンク = "goodgooogoogfogoood"
(文字列) 単語 = "goo"出力:
(文字列) "dogfood"
現在、私は前後に反復し、word のすべてのインスタンスを削除してから、2 つの反復の 2 つの結果を比較しています。
私が見落としているケースはありますか？真ん中から先に外さなければならない場合や、それに沿ったものはあるのでしょうか？
どんな洞察も高く評価されます。