То, что вы хотите, - это расстояние до строки . Там много ароматов, но я бы рекомендовал начать с расстояния Левенштейна .