Как мне грубо сопоставить две строки в Javascript?

Question

Допустим, у меня есть эта строка:

const string1 = "Qualification Level"

.. и я хочу сравнить его с несколькими разными строками, которые имеют «примерно» одинаковое значение или хотя бы содержат некоторое сходство:

const string2 = "Qualification" // just one of the words
const string3 = "level" // just one of the words and lowercase
const string4 = "qualification level" // lowercase

Какое наилучшее алгоритмное / регулярное выражение использовать, чтобы сравнение string1 с любой из упомянутых мной строк вернуло true?

Answer 1

Существует несколько алгоритмов строкового или фонетического сходства, которые вы можете использовать для этого. Например:

• Расстояние Левенштейна , например https://gist.github.com/andrei-m/982927
• Коэффициент Серенсена – Кости , например https://github.com/aceakash/string-similarity
• Soundex , например http://www.code -in-javascript.com / заместитель Саундэкс-алгоритм-в-JavaScript /

В зависимости от того, что именно вы хотите сделать, это даже не обязательно. Просто сделайте все строки строчными и разбейте их на отдельные слова. Затем используйте Array#includes, чтобы проверить, содержится ли определенное слово в string1.

Answer 2

string.match() - это встроенная функция в JavaScript, которая используется для поиска в строке совпадения с любым регулярным выражением, и если совпадение будет найдено, то оно вернет совпадение в виде массива. Синтаксис:

stirng.match(regExp)

Пример:

Ввод:

var string = Welcome to geeks for geeks!
document.write(string.match(/eek/g);

Выход:

eek, eek

Здесь флаг «g» указывает, что регулярное выражение должно проверяться на предмет всех возможных совпадений в строке.