Эффективно установить, что строка2 содержит все буквы из строки1 (порядок символов не имеет значения) ⇐ JAVA
-
Anonymous
Эффективно установить, что строка2 содержит все буквы из строки1 (порядок символов не имеет значения)
Я пытаюсь придумать алгоритм асимметричного сопоставления первой строки со второй. Он зарегистрирует совпадение для любого слова2, содержащего все буквы из слова1.
Например, rent будет соответствовать tern, поскольку tern содержит буквы r,e,n,t.
Это сравнение будет проводиться на двух наборах по несколько тысяч слов — сотни раз. Это лишь небольшая часть общего кода, поэтому я не хочу, чтобы он все запутал.
Для тех, кто спрашивал «да», превышение совпадения было бы очень важно, например, rent также будет соответствовать ternicate.
Для соответствия типа rent ⊂ ternicate ternicate не будет соответствовать rent.
Я пытаюсь придумать алгоритм асимметричного сопоставления первой строки со второй. Он зарегистрирует совпадение для любого слова2, содержащего все буквы из слова1.
Например, rent будет соответствовать tern, поскольку tern содержит буквы r,e,n,t.
Это сравнение будет проводиться на двух наборах по несколько тысяч слов — сотни раз. Это лишь небольшая часть общего кода, поэтому я не хочу, чтобы он все запутал.
Для тех, кто спрашивал «да», превышение совпадения было бы очень важно, например, rent также будет соответствовать ternicate.
Для соответствия типа rent ⊂ ternicate ternicate не будет соответствовать rent.
Мобильная версия