Реализация алгоритма
Алгоритм сравнения похожести двух строк очень прост. Но вот реализация и, главное, тестирование не так просты.
Две строки считаются похожими, если в обнаружен пропуск в одной из них (длина строки уменьшается на 1), лишняя буква в одной из них (длина строки увеличивается на 1) ИЛИ произошла замена в одной из них (длина не изменяется), в одном из слов две соседние буквы переставлены местами (длина не изменяется). В остальных случаях слова считаются различными.
Нужно составить функцию, которая принимает в качестве параметра две строки, и одну переменную. Если две строки похожи в последний параметр записывается 1, иначе 0.
Две строки считаются похожими, если в обнаружен пропуск в одной из них (длина строки уменьшается на 1), лишняя буква в одной из них (длина строки увеличивается на 1) ИЛИ произошла замена в одной из них (длина не изменяется), в одном из слов две соседние буквы переставлены местами (длина не изменяется). В остальных случаях слова считаются различными.
Нужно составить функцию, которая принимает в качестве параметра две строки, и одну переменную. Если две строки похожи в последний параметр записывается 1, иначе 0.
Задание не совсем понятно... Два человека считаются похожими, если обнаружено что у одного нету глаза, лишний глаз у одного из них, или левый с правым поменяли местами...
michael_is_98, так и в чем у тебя проблема?
Или тебе просто надо готовое решение?
Кстати, тестирование здесь очень простое: подаешь на вход различные варианты строк, известные решения для которых проверяешь на выходе.
Или тебе просто надо готовое решение?
Кстати, тестирование здесь очень простое: подаешь на вход различные варианты строк, известные решения для которых проверяешь на выходе.
Насчет самого алгоритма - не обсуждается. Это проект стандарта московской компании ИНСОФТ (insoft.ru), который используется в БД "Население". У нас в городе задачи конечно не так глобальны, но все же обнаружить двойников очень важно для практики. Поэтому такой вопрос возник. И поэтому такое определение "схожести" двух строк (имен собственных) и используется.
Да нет, я его уже реализовал. Правда, не с первого раза. Думал, что правильно, тестами выявил ошибку - исправил.
Сейчас столкнулся с другой проблемой - медленно в T-SQL эта хранимая процедура работает при больших объемами данных.
Да нет, я его уже реализовал. Правда, не с первого раза. Думал, что правильно, тестами выявил ошибку - исправил.
Сейчас столкнулся с другой проблемой - медленно в T-SQL эта хранимая процедура работает при больших объемами данных.