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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Deals
0 / 0 / 0
Регистрация: 05.05.2014
Сообщений: 13
#1

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

05.05.2014, 20:40. Просмотров 171. Ответов 0
Метки нет (Все метки)

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

Условие (краткое):Входной файл содержит несколько тестов.Дана строка, длина которой не более 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++ Найти количество способов представления заданного числа N в виде суммы степеней двойки
C++ Если в тексте есть одинаковые слова, заменить все их экземпляры символом из заданного набора
C++ Удалить все цифры из заданного слова и подсчитать количество изъятий
C++ Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел
Прочитать строку из файла, разделить слова и вывести количество символов C++
C++ Разделить строку на слова, вывести в столбик, подсчитать количество слов с буквой "а"
Разделить слова в текстовом файле запятой, и взять каждое слово в кавычки C++
Найти минимальное количество первых букв, по которым можно различить слова из заданного набора C++
Разбить строку S на слова заданного набора всеми возможными способами C++
C++ Определить являются ли числа из заданного набора равными или все они не меньше заданного

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

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

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