Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Deals
0 / 0 / 0
Регистрация: 05.05.2014
Сообщений: 13
05.05.2014, 20:40     Разделить слово на слова из заданного набора, подсчитать количество способов #1
Здравствуйте,программеры. Помогите решить программу на С++.

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

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

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

Для каждого теста вывести количество способов.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2014, 20:40     Разделить слово на слова из заданного набора, подсчитать количество способов
Посмотрите здесь:

C++ Распечатать количество вхождений заданного слова в каждую строку и заменить его на другое заданное слово
C++ Подсчитать количество способов замостить шахматную доску доминошками
C++ Дан текст, в котором слова разделены одним пробелом. а) Подсчитать количество слов в данной строке. б) Подсчитать количество букв а в последнем слове
C++ Если в тексте есть одинаковые слова, заменить все их экземпляры символом из заданного набора
C++ Удалить все цифры из заданного слова и подсчитать количество изъятий
C++ Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел
Подсчитать количество простых чисел в последовательности, больших заданного числа М C++
Прочитать строку из файла, разделить слова и вывести количество символов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 11:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru