Как наиболее эффективно проверить, отличаются ли две строки?

Question

У меня есть две очень большие строки. Как я могу сравнить их, чтобы определить, идентичны ли они или один из них отличается от другого? (Таким образом, я могу оставить идентичные строки в покое и обработать те, которые были изменены).

Answer 1

Самый эффективный способ - сделать:

$string1 == $string2

Он выполняет побитовое сравнение строк, поэтому должно быть в худшем случае O(n), где n - эторазмер меньшей строки.Я не думаю, что вы станете намного лучше, чем это (если не следить за строками и если они были изменены, но при формулировке вашего вопроса кажется, что все, что вы хотите сделать, это сравнить их).

Answer 2

Вы можете сравнить значения хеш-функции или создать класс-оболочку, содержащую рассматриваемую строку и флаг «изменен», установленный на true каждый раз, когда строка изменяется.