Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
jowords
— Давайте сыграем в новогоднюю игру. Будем составлять слова из букв слова ЁЛОЧКА!
— ЁЛКА, ЧЁЛКА, КОЛА, КЛОЧОК... ой, нет, тут К и О по 2, а у нас только по одной.
— А давайте будем считать, что у нас не одна ЁЛОЧКА, а бесконечно много. Тогда у нас получится и КЛОЧОК, и КОЛОКОЛ, и КАЧАЛКА...
Составлять слова не надо! Надо написать программу, которая вводит исходное слово, а потом много других слов, и подсчитывает, сколько из этих слов могут быть составлены из букв одного или нескольких экземпляров исходного слова.
Входные данные. В первой строке - исходное слово.Во второй строке - натуральное число N, количество проверяемых слов. Далее следуют проверяемые слова, по одному в строке. Все слова в этой задаче состоят из строчных букв латиницы и имеют длину не более 100 символов, количество слов тоже не более 100.
Выходные данные. Одно натуральное число - количество слов, состоящих только из букв, входящих в исходное слово.
Пример. при вводе следующих данных
klumba
5
bulka
kaban
kuku
lubok
kukla
программа должна вывести 3 (подходящие слова bulka, kuku, kukla).
Для отправки решений необходимо выполнить вход.
|