Как определить, что написано именно «это» слово?

Question

[Тимофей Михайлов]

К примеру имеется строка:
Нас интересует слово --> дверей

var sFind = "дверей";
var str     = "На стене напротив дверей висело знамя 2-й роты.";

Я знаю, что это слово должно быть написано именно так, и никак иначе.
Но, если пользователь ошибётся в одной букве, либо вообще её не напишет,
к примеру --> дерей, дверай
Как мне сделать так, что бы программа поняла, что имелось в виду именно слово "дверей" ?
Единственный вариант, о котором я подумал, это действовать перебором... Но это звучит даже бредово .... Может есть какие нибудь другие решения данной проблемы?
p.s. например с помощью регулярных выражений ... Я просто не знаю, что можно придумать ... Пожалуйста, подайте идею :)

Answer 1

[Алексей Уколов]

Простейший алгоритм выглядит так:

1. Разбить текст на слова.
   
2. Для каждого слова рассчитать расстояние Левенштейна от исходного слова.
   
3. Если расстояние меньше, чем X - скорее всего, это искомое слово.
   

Answer 2

[Евгений]

Простое регулярное выражение.

var str = "На стене напротив дверей висело знамя 2-й роты.";
  console.log(!!~str.search( /дверей/g));

Если слово попалось то в консоль выведется true иначе false.

Comments

[Тимофей Михайлов]

это всё конечно прекрасно.
Но как мне понять, что человек опечатался в одной букве, случайно.
К примеру надо было "дверей", а он написал "двирей" ?
Твой код, просто выдаст -false.
А мне нужно понять, и заменить слово "двирей" на слово "дверей"

[Anton Mashletov]

Что такое "!!~" и зачем?

[Тимофей Михайлов]

Anton Mashletov,

var T = 18;

	console.log(T);     // 18
	console.log(~T);	// -19
	console.log(!~T);	// false
	console.log(!!~T);	// true

[Евгений]

Anton Mashletov, Это только для того что бы true false было и все а так возвращается -1 если нет и число позиции если есть.

[Евгений]

Если именно это слово нужно то вот регулярка которое находит его, точнее находит слово которое начинается на "д" заканчивается на "й" и между ними может быть от 2 до 5 символов, и заменяет это слово на "дверей". Если допилить эту регулярку то думаю можно решить вашу задачу.
str.replace(/д.{2,5}й/g, 'дверей')

[Anton Mashletov]

Тимофей Михайлов, я может туплю, но почему !~T false?
~T = -19. -19 это и так false же, если к bool привести, а !false == true

[Тимофей Михайлов]

Anton Mashletov,

var T = -19;
	var t;

	if(T){t='23';}else{t='111';}

	console.log(t);  // 23

А так?

[Anton Mashletov]

Тимофей Михайлов, ок. не знал

[Тимофей Михайлов]

Anton Mashletov, да я сам обалдел, если честно ...