данная SuperString возможна с использованием любой комбинации указанных подстрок или нет

Question

Предположим, у нас есть входные подстроки-- "Джон", "Мэтью" "Карл" мы должны найти супер строку может быть сформирована с использованием этих подстрок или нет вывод должен быть "да" или "нет"

например-

подстроки- Джон Mathew деревенщина

super String 1- johncarl (Джон и Карл оба в подстроках) Ouput-да

super String 2-carlmathewjohn (Джон, Мэтью и Карл все в вспомогательных строках) выход-да

super String 3-mohammedjohn (без Мухаммеда в подстроках) ВЫВОД-нет

super String 4-johnadbul (не в абдулах подстрок) ВЫВОД-нет

Супер Строка 5-Джон вывод да

super String 6-carlmathewjohnrohit (без подстрок в rohit) выход нет

Answer 1

Вы можете сделать это с картой и, как правило, одним проходом.

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

Если да, удалите слово и продолжайте, пока строка не будет использована. или ты должен остановиться. Единственная сложность заключается в том, что здесь можно использовать несколько возможных слов, и в этом случае вам нужно попробовать их все. Для этого вам понадобится рекурсия и некоторый возврат.