Показать сообщение отдельно
  #11 (permalink)  
Старый 08.12.2013, 19:03
Кандидат Javascript-наук
Посмотреть профиль Найти все сообщения от Maxmaxmaximus4
 
Регистрация: 08.12.2013
Сообщений: 142

nerv_, почти верно =) но все немного сложнее.

У меня есть 2 массива и 2 каретки, вначале обе каретки на нулях, начинаем итерировать.

1) смотрим, если значения равны, увеличиваем обе каретки на 1 continiue.
2) смотрим, если значения не равны, то начинаем делать грязь, вначале одну каретку держим на месте, а второй пробегаемся вперед пока не наткнемся на такие же число которое в первой каретке, запоминаем какое расстояние пробежала вторая каретка. Потом делаем то же самое с первой кареткой. получаем 2 кратчайщих расстояния до ближайшего "совпадения" элементов.

3) смотрим, если первое расстояние больше, то элементы были удалены, если второе больше то добавлены.

короче трудно описать словами как сделаю покажу


Сообщение от nerv_
upd: в пыхе, кстати есть http://php.net/manual/ru/function.levenshtein.php и http://www.php.net/manual/ru/function.similar-text.php

upd2: А вот левенштейн на js

ай красавец)!! но оно какой-то бред выдает)

Грубо говоря я хочу получить карту изменения которые мне надо произвести чтобы получить из одного массива второй =)

Последний раз редактировалось Maxmaxmaximus4, 08.12.2013 в 19:08.
Ответить с цитированием