Сравниваем 2 текста

  • Автор темы HollySpirut
  • Дата начала

HollySpirut

Guest
Сравниваем 2 текста

Как найти различие между 2мя текстами?

Примеры:
текст1 - text1text1
текст2 - texttext
результат - 1, 1

текст1 - textabctext
текст2 - textact
результат - b,ext
 

Фанат

oncle terrible
Команда форума
это слово пишется с буквы "И".
и к поиску различий оно не имеет никакого отношения.
 

vadim

Guest
HollySpirut
Такое сравнение, это только ваша логика

Можно же сказать, что textact полностью правилен, а textabctext отличается от него на bctext.

Так что придётся самому свою логику имплементировать
В этом вам помогшут стандартные строковые функции
 

Wicked

Новичок
HollySpirut
я бы поискал алгоритмы diff'а, т.к. задача очень схожая.
 

mani13

Новичок
Алгоритмы diff'а зовутся Longest Common Subsequences

P.S.: только на больших текстах при посимвольном сравнивании(diff делает построчное) они будут очень долго работать...
 
Сверху