Как сравнить две строки и определить сходство обеих строк?

Question

Я должен включить функцию обнаружения плагиата в свой последний проект: последний проект проектов для моей школы.

Я использую PHP/MySQL, и мне нужен код, который поможет мне проверить это, сравнив содержимое двух текстовых полей.

Answer 1

Заканчивать этот ответ: Any easy way to check if two or more characters are equal when comparing a four character string?

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

Вот ссылка на метод: http://php.net/manual/en/function.similar-text.php

Answer 2

Вы можете использовать метод Левенштейн сравнения двух строк (есть родной PHP функция того же имени). Он возвращает количество замен, необходимых для преобразования строки A в строку B, поэтому чем меньше число, тем выше сходство.

Answer 3

Прошу проголосовать за ваш ответ, чтобы быть справедливым. Но я все равно вам поможем.

Что @Robert сказал, что это хорошо, но, на мой взгляд, сегодня в мире веб-2.0 делайте запрос ajax каждый раз, когда пользователь вводит что-то в форме, чтобы проверить, являются ли две строки похожими, это не гонка.

Таким образом, вы можете использовать similar_text, портированный проектом php.js, и сделать это с помощью javascript (я видел тег в вашем вопросе).

Но здесь вы говорите о плагиате, так что, возможно, вы говорите больше о бумагах/работах, чем просто «два текстовых поля». Может быть, вы будете нуждаться в более сложные алгоритмы, если да, то взгляните на StackOverflow вопрос Algorithm to find similar text

Удачи