Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
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. Просмотров 186. Ответов 0
Метки (Все метки)

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

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

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

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

Для каждого теста вывести количество способов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru