回答編集履歴
1
Oの所をちょっと書き換え
answer
CHANGED
@@ -309,6 +309,6 @@
|
|
309
309
|
}
|
310
310
|
```
|
311
311
|
|
312
|
-
プログラムを書くだけで疲れたので、解説はありません。私の計算が間違ってなければ、検索がハッシュテーブルじゃ無いので、O(n^2)(nは総文字数
|
312
|
+
プログラムを書くだけで疲れたので、解説はありません。私の計算が間違ってなければ、検索がハッシュテーブルじゃ無いので、O(n + m^2)(nは総文字数、mは見つかる単語数)ぐらいだと思います。ハッシュテーブルを採用したら、O(n)にできると思われます。
|
313
313
|
|
314
314
|
手元では動きましたが、テストはそんなにしていないので、バグはたくさん残っていると思います。もし、見つかったら、テストケースを含めてご指摘下さい。
|