Как изменить алгоритм Левенштейна, чтобы узнать, вставил ли он, удалил или заменил символ в XQuery? - PullRequest
1 голос
/ 06 февраля 2020

Поэтому я пытаюсь разработать дополнительный алгоритм Левенштейна, где я отслеживаю, какие преобразования я сделал в строке (вставьте a, замените a для b или удалите) в только в XQuery .

Пример:

По сути, скажем, что я вычисляю расстояние редактирования "cat" и "cbt" и пытаюсь преобразовать "cbt" в "cat."

Расстояние редактирования будет равно 1, а преобразование будет "заменить (буква в индексе 1) на"

PS. Этот же пост был сделан за 5 лет go, но я sh должен иметь решение в XQuery вместо Python, и мне трудно это сделать, поскольку я не могу использовать двумерные массивы (последовательности).

...