0

単語を含む文字列が変更されたときに、単語の位置のシフト量を見つけるためのアルゴリズム(またはそのJavaScript実装)はありますか?

私のプロジェクトは、MobWrite コラボレーション サービスを使用して新しいデータがコードに追加されたときにカーソルを再配置する必要がある CodeMirror に基づくオンライン エディターです。

したがって、現在のユーザーが編集していた単語にカーソル位置を設定するには、その位置のシフト量を計算し、それを元のカーソル位置に追加する必要があると思います。

解決策: 現在、MobWriteで使用されるメソッドを実装しようとしています。

ご協力ありがとうございました。

4

2 に答える 2

1

あなたはおそらくこれが欲しいでしょう：http：//en.wikipedia.org/wiki/Levenshtein_distance

そのページには他の距離タイプがあります。それらがあなたのニーズをよりよく満たすかどうかを確認してください。

于 2011-09-21T11:18:19.970 に答える
0

MobWrite によって実装されたソリューションは非常に包括的で、http://neil.fraser.name/writing/cursor/ で見つけることができます。

私が実際に解決しようとしていた問題の解決策は、ここにあります: Getting CodeMirror to follow a TextArea

于 2011-09-22T16:03:06.930 に答える