回答編集履歴
1
訂正:1の「そこから`$j`がゼロになるまで」が誤り
test
CHANGED
@@ -6,9 +6,11 @@
|
|
6
6
|
|
7
7
|
|
8
8
|
|
9
|
-
1. traverse関数にテキストの文字数(`$#text`)を探索開始位置(`$k`)として渡し、関数内でそれとテキスト開始位置(`$j`)を比較して、スタート位置より前なら末尾の不一致なので、そこから`$j`
|
9
|
+
1. traverse関数にテキストの文字数(`$#text`)を探索開始位置(`$k`)として渡し、関数内でそれとテキスト開始位置(`$j`)を比較して、スタート位置より前なら末尾の不一致なので、そこから`$j`の位置までを全て"insert"にする。`$k`が未定義の場合は無視する。
|
10
10
|
|
11
|
+
|
12
|
+
|
11
|
-
2. パターンの開始位置(`$i`)がゼロになった箇所より前は先頭の不一致なので、そこから`$j`がゼロになるまでを全てinsertにする。
|
13
|
+
2. 同じくtraverse関数にて、パターンの開始位置(`$i`)がゼロになった箇所より前は先頭の不一致なので、そこから`$j`がゼロになるまでを全てinsertにする。
|
12
14
|
|
13
15
|
|
14
16
|
|