Имеется некий текст. Нужно определить содержит ли он определённую строку при условии, что составляющие строку слова идут в произвольном порядке и что эти слова отстоят друг от друга не более чем на один символ.
Строка от одного слова и более, без учёта регистра и с возможностью прожевать юникод. Нужен только факт наличия строки в тексте.
и второй случай - составляющие строку слова идут в произвольном порядке и отстоят на произвольное количество символов (должно найтись и то, что не нашлось в первом случае.
Основное что непонятно - как реализовать произвольность порядка слов - с фиксированным проблем нет
Строка от одного слова и более, без учёта регистра и с возможностью прожевать юникод. Нужен только факт наличия строки в тексте.
строка : "Мама мыла раму"
Должна находиться в случае:
Мама мыла раму
раму мыла мама
мыла раму мама
и т.д.
Не должна находиться в случае
Мама мыла белую раму
Мама с папой мыла раму
и т.д.
Должна находиться в случае:
Мама мыла раму
раму мыла мама
мыла раму мама
и т.д.
Не должна находиться в случае
Мама мыла белую раму
Мама с папой мыла раму
и т.д.
и второй случай - составляющие строку слова идут в произвольном порядке и отстоят на произвольное количество символов (должно найтись и то, что не нашлось в первом случае.
Основное что непонятно - как реализовать произвольность порядка слов - с фиксированным проблем нет