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

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

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

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

05.05.2014, 20:40. Просмотров 176. Ответов 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++
Удалить все цифры из заданного слова и подсчитать количество изъятий. будто простое, но вообще не разбираюсь в символах, может кто-то...

Разбить строку S на слова заданного набора всеми возможными способами - C++
1.Помогите Составить программу на C++ пожалуйста(((( Дана строка S и набор Т слов А,.. , A. Разбить строку S на слова набора всеми...

Если в тексте есть одинаковые слова, заменить все их экземпляры символом из заданного набора - C++
Здравствуйте форумчане, у меня к вам несколько нескромная просьба, помогите мне пожалуйста, оформив эти задачи программно: &quot;Задан...

Подсчитать количество способов размещения, чтобы между числами k было ровно k других чисел - C++
Условие: Дано следующие множество чисел {1,1,1,2,2,2...9,9,9} (тройки). Подсчитать количество способов размещения всех этих чисел в...

Разделить слова в текстовом файле запятой, и взять каждое слово в кавычки - C++
Из текстового файла выделить слова и записать их в другой текстовый файл, разделив слова запятой и взяв каждое слово в кавычки.

Подсчитать количество элементов массива меньших заданного - C++
Дан одномерный массив разностью N. Заполнить его случайными числами в диапазоне от -5 до 5. Вывести его на экран. Подсчитать сколько в...

Подсчитать в каждой строке матрицы количество элементов из заданного интервала - C++
Составить программу для ввода в ЭВМ произвольной целочисленной квадратной матрицы и подсчета в каждой строке этой матрицы количества...

Подсчитать количество слов, длина которых не превышает заданного числа - C++
Дана строка символов. Группы символов, разделенные пробелами (одним или несколькими) и не содержащие пробелов внутри себя, будем называть...

Для заданного двумерного числового массива подсчитать количество заданных столбцов - C++
Помогите пожалуйста написать программу для массивов. 2.Для заданного двумерного числового массива подсчитать количество таких...


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

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

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