Разделить слово на слова из заданного набора, подсчитать количество способов - C++

@Deals · Регистрация: 05.05.2014

Здравствуйте,программеры. Помогите решить программу на С++.

Условие (краткое):Входной файл содержит несколько тестов.Дана строка, длина которой не более 300 000. Вторая строка содержит число S, 1<=S<=4000. Каждая из следующих S строк содержит одно слово из набора. Каждое слово не более 100 символов. Все буквы имеют нижний регистр и нет одинаковых слов.

Существует пустая строка между последовательными тестов.
Необходимо идти до конца файла.

Проблема заключается в следующем: слово должно быть разделено на небольшие кусочки таким образом, что каждая часть из некоторого заданного набора слов. Для слова и множество слов, должны подсчитать количество способов данное слово можно разделить, используя слова в наборе.

Для каждого теста вывести количество способов.

Другие темы раздела
C++ Сформировать массив из 10 элементов. Найти минимальный элемент и максимальный http://www.cyberforum.ru/cpp-beginners/thread1167394.html Помогите:) 1. Сформировать массив из 10 элементов. Найти минимальный элемент и максимальный.	C++ Напишите шаблон класса односвязного списка, который принимает элементы любого типа Ребята, помогите. Надо решить следующую задачу: Напишите шаблон класса односвязного списка, который принимает элементы любого типа. В классе реализуйте функции для работы с односвязным... http://www.cyberforum.ru/cpp-beginners/thread1167388.html
Вывести элемент, который встречается только в одном из 3 заданных массивов C++ Даны 3 массива. Выдать элемент, которые встречаются только в одном из них.	C++ Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности Постройте цепной список путем включения в него n целых чисел, идущих в неубывающей последовательности. В следующей части вашей программы включите в список без нарушения упорядоченности ...
C++ Использование массивов заменить использованием указателей в приведенном коде http://www.cyberforum.ru/cpp-beginners/thread1167326.html Помогите решить две задачи через указатели. Я их сделал через массив а через указатели не получается заранее спасибо вот первая задача #include <iostream> #include <conio.h> #include...	C++ Найти количество повторений буквы (заданная пользователем) не делая отличия в каком регистре она задана Считать строку с консоли, из файла 1. найти количество повторений буквы (заданная пользователем) не делая отличия в каком регистре она задана 2. найти количество разных букв в строке 3. найти... подробнее

@Deals 0 / 0 / 0 Регистрация: 05.05.2014 Сообщений: 15

	Разделить слово на слова из заданного набора, подсчитать количество способов - C++ 05.05.2014, 20:40. Просмотров 190. Ответов 0 Метки (Все метки) Здравствуйте,программеры. Помогите решить программу на С++. Условие (краткое):Входной файл содержит несколько тестов.Дана строка, длина которой не более 300 000. Вторая строка содержит число S, 1<=S<=4000. Каждая из следующих S строк содержит одно слово из набора. Каждое слово не более 100 символов. Все буквы имеют нижний регистр и нет одинаковых слов. Существует пустая строка между последовательными тестов. Необходимо идти до конца файла. Проблема заключается в следующем: слово должно быть разделено на небольшие кусочки таким образом, что каждая часть из некоторого заданного набора слов. Для слова и множество слов, должны подсчитать количество способов данное слово можно разделить, используя слова в наборе. Для каждого теста вывести количество способов. 0