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

GrayHound

Новичок
получить совпадения строк

Всё. Совсем уже дегенерирую похоже...
Ситуация:
есть 2 строки, в них предположительно есть нечто схожее. Внимание вопрос - как бы найти это "нечто схожее"?
 

Pigmeich

Новичок
GrayHound
сначала определись что есть "похожее".

Потом выпиши на листочек строчки в которых похожее есть и что похожее.

Если и тогда не разберешся - пости листок сюда.
 

cDLEON

Онанист РНРСlub
мне что то подсказывает, что чел собрался утилиту diff писать :D
 

Pigmeich

Новичок
cDLEON
очень может быть. Главное чтобы вопросов "у моего провайдера закрыт exec - как мне запустить diff" не возникло.
 

GrayHound

Новичок
Теперь ещё немного тупости аля ГрэйХаунд...
Вобщем сравнить то нужно пути на сервере и веб-путь...
вобщем если на сервере:
/home/smth/www/script/otherscript/
веб:
http://domain.zone/script/otherscript/

Собственно /script/otherscript/ то и нужен...

Чует мой моск что решается это не сравнением строк, а несколько проще...

-~{}~ 19.01.08 22:47:

UPD:
Pigmeich, таких вопрос у меня не возникнет :) не переживай. ЕЩё не совсем отупел :]
 

dimagolov

Новичок
GrayHound
если хочешь решать задачу именно в той постановке, что привел, то
1. explode оба пути по /
2. цикл по первому массиву
3. цикл по второму, ищем совпадение
4. если есть совпадения сравниваем следующие элементы. если совпали, то еще следующие и т.д. пока не кончаться массивы или не пересатнут совпадать. запомнили в массив результатов начальные индексы в первом и втором и длинну цепочки перешли на п.5
5. продолжили цикл по второму массиву

ну после смотрим массив результатов и выбираем лучшие (ну самые длинные, те, которые до конца в первом, втором или в обоих и т.д.)
 

Luerssen

Новичок
2. цикл по первому массиву
3. цикл по второму, ищем совпадение
4. если есть совпадения сравниваем следующие элементы. если совпали, то еще следующие и т.д. пока не кончаться массивы или не пересатнут совпадать. запомнили в массив результатов начальные индексы в первом и втором и длинну цепочки перешли на п.5
5. продолжили цикл по второму массиву
[m]array_diff[/m]
 
Сверху