回答編集履歴
3
修正
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
この場合は一文字ずつ処理すれば良いと思いますが……O(n)だし。アルゴリズム的な改善方法はないと思います（断言はできませんが）。
|
|
1
|
+
この場合は、質問文のコードと同様に一文字ずつ処理すればそれで良いと思いますが……O(n)だし。アルゴリズム的な改善方法はないと思います（断言はできませんが）。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
2
こういうのは線形探索とは呼ばない気がした
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
この場合は
|
|
1
|
+
この場合は一文字ずつ処理すれば良いと思いますが……O(n)だし。アルゴリズム的な改善方法はないと思います（断言はできませんが）。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
1
追記
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
この場合は線形探索すれば良いと思いますが……O(n)だし。
|
|
1
|
+
この場合は線形探索すれば良いと思いますが……O(n)だし。アルゴリズム的な改善方法はないと思います（断言はできませんが）。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|