回答編集履歴
5
追記
test
CHANGED
|
@@ -2,7 +2,7 @@
|
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
|
5
|
-
s1とs2ごとに文字:出現数の表を作って、その間で差分を取り（ただしマイナスになったら0とみなす）合計するのでしょう。
|
|
5
|
+
s1とs2ごとに文字:出現数の表を作って、その間で差分を取り（`table2[char_i] - table1[char_i]`のような形で。ただしマイナスになったら0とみなす）合計するのでしょう。
|
|
6
6
|
|
|
7
7
|
|
|
8
8
|
|
4
追記
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
各文字ごとの個数だけわかれば計算できます。出現位置の情報は無視していいということです。
|
|
1
|
+
各文字ごとの個数だけわかれば計算できます。出現位置の情報は無視していいということです。そうすると線形時間で処理できます。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
3
ちょい追記
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
文字の個数だけわかれば計算できます。出現位置の情報は無視していいということです。
|
|
1
|
+
各文字ごとの個数だけわかれば計算できます。出現位置の情報は無視していいということです。
|
|
2
2
|
|
|
3
3
|
|
|
4
4
|
|
2
修正
test
CHANGED
|
@@ -72,4 +72,4 @@
|
|
|
72
72
|
|
|
73
73
|
|
|
74
74
|
|
|
75
|
-
Cで
|
|
75
|
+
Cで実装する場合、出現する文字がASCIIだけなら、128要素の整数型配列を使うことができます。マルチバイト文字ならデータ構造を工夫した方が賢いでしょう。
|
1
追記
test
CHANGED
|
@@ -3,6 +3,10 @@
|
|
|
3
3
|
|
|
4
4
|
|
|
5
5
|
s1とs2ごとに文字:出現数の表を作って、その間で差分を取り（ただしマイナスになったら0とみなす）合計するのでしょう。
|
|
6
|
+
|
|
7
|
+
|
|
8
|
+
|
|
9
|
+
Pythonでサンプルを示します。
|
|
6
10
|
|
|
7
11
|
|
|
8
12
|
|