回答編集履歴
1
実装案を追記
answer
CHANGED
|
@@ -1,19 +1,34 @@
|
|
|
1
1
|
### 課題
|
|
2
2
|
|
|
3
|
-
技術的には可能ですが、
|
|
3
|
+
技術的には可能ですが、要件だけ出して「教えてください」といえる難易度の問題ではないように思います。
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
1. `<span>あいう</span><span>えお</span>` に対して検索語「あいうえお」がマッチしなければならない(MUST)
|
|
6
|
-
|
|
6
|
+
2. `<span>あいう</span><span>えお</span>` に対して検索語「うえ」がマッチしなければならない(MUST)
|
|
7
|
-
|
|
7
|
+
3. `<span title="すくりぷと">Script</span>` に対して検索語「すくりぷと」がマッチしてはならない(MUST NOT)
|
|
8
|
-
|
|
8
|
+
4. `<h1>サンプル</h1><p>これはテストです。</p>` に対して「検索語「サンプルこれはテストです。」がマッチしてはならない(MUST NOT)
|
|
9
9
|
|
|
10
|
+
上記例題は次のDOMを出力する事を期待します。
|
|
11
|
+
|
|
12
|
+
1. `<span><mark class="highlight">あいう</mark></span><span><mark class="highlight">えお</mark></span>` もしくは `<mark class="highlight"><span>あいう</span><span>えお</span></mark>`
|
|
13
|
+
2. `<span>あい<mark class="highlight">う</mark></span><span><mark class="highlight">え</mark>お</span>`
|
|
14
|
+
3. マッチしない
|
|
15
|
+
4. マッチしない
|
|
16
|
+
|
|
17
|
+
※1. は後者がすっきりしていますが、2. の処理を入れることを踏まえると前者の方がコードを書きやすいかもしれません。
|
|
18
|
+
|
|
10
19
|
### 実装案
|
|
11
20
|
|
|
12
|
-
正規表現でタグの対応関係、インラインボックスのタグだけ抽出する実装は複雑化
|
|
21
|
+
正規表現でタグの対応関係、インラインボックスのタグだけ抽出する実装は複雑化してしまいます。
|
|
22
|
+
以下にDOM API で実装する手順を書きます。
|
|
13
23
|
|
|
14
|
-
1. `document.evaluate` で検索語の1文字目となるテキストノードを検索
|
|
24
|
+
1. `document.evaluate` で検索語の1文字目となるテキストノードを検索(参考: https://teratail.com/questions/31198)
|
|
15
25
|
2. テキストノード内の文字列を1文字ずつ検索し、テキストノード内に検索語の前方一致語区を発見したら、`createElement` で mark 要素を生成し、`appendChild` でテキストノードを挿入後に `replaceChild` で置換する
|
|
26
|
+
3. テキストノード内に検索語が部分一致で見つかったら処理を終了し、前方一致で見つかったら 4. へ進む
|
|
16
|
-
|
|
27
|
+
4. `element.parentNode` で親要素を参照し、`computedStyle` の `display` プロパティが `inline` もしくは `inline-block` の場合に 5. へ進み、そうでないなら終了する
|
|
28
|
+
5. `element.nextSibling` が存在しないなら 4.へ戻り、存在するなら `element.nextSibling` を参照して 6. へ進む
|
|
17
|
-
|
|
29
|
+
6. `element.nodeType` がテキストノードならまだマッチしていない検索語を対象にして 3. へ戻り、要素ノードなら 7. へ進む
|
|
30
|
+
7. `element.firstChild` の `nodeType` がテキストノードになるまで `firstChild` を参照し続け、テキストノードを発見したら 6. へ戻り、 `firstChild` が `null` になるまで参照し続けたら終了する
|
|
18
31
|
|
|
32
|
+
コメントノードの読み飛ばし等、細かな例外処理はありますが、大まかにはこんな流れで実装可能だと思います。
|
|
33
|
+
|
|
19
34
|
Re: totomaru483838 さん
|