回答編集履歴
2
そういやunorderedの方だった
test
CHANGED
@@ -10,7 +10,7 @@
|
|
10
10
|
|
11
11
|
|
12
12
|
|
13
|
-
他言語であれば、C++なら`std::set`、Javaなら`java.util.HashSet`、Pythonなら`set`、Rubyなら`Set`を、JavaScriptなら`Set`というものが標準で用意されていますので、こちらを使うと簡単に書けます。しかし、Cにはこのような便利なオブジェクトの型は用意されていません。ですので、自分で作る必要があります。
|
13
|
+
他言語であれば、C++なら`std::unordered_set`、Javaなら`java.util.HashSet`、Pythonなら`set`、Rubyなら`Set`を、JavaScriptなら`Set`というものが標準で用意されていますので、こちらを使うと簡単に書けます。しかし、Cにはこのような便利なオブジェクトの型は用意されていません。ですので、自分で作る必要があります。
|
14
14
|
|
15
15
|
|
16
16
|
|
1
ちょっと言葉を追加
test
CHANGED
@@ -2,7 +2,7 @@
|
|
2
2
|
|
3
3
|
|
4
4
|
|
5
|
-
まず、解き方が間違っています。文字列を一つ一つ比較していくとなるとO(N^2)の時間計算量が必要です。しかし、この問題はO(N)に抑えることができます。
|
5
|
+
まず、解き方が間違っています。文字列を一つ一つ比較していくとなるとO(N^2)の時間計算量が必要です。これではどんなに頑張っても時間内に終わらすのは難しいです。しかし、この問題はO(N)に抑えることができます。
|
6
6
|
|
7
7
|
|
8
8
|
|