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

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

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

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

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

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

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

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

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

Для каждого теста вывести количество способов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.05.2014, 20:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разделить слово на слова из заданного набора, подсчитать количество способов (C++):

Найти минимальное количество первых букв, по которым можно различить слова из заданного набора - C++
Задан массив слов. Написать программу, указывающую минимальное количество первых букв, по которым можно разли¬чить слова из заданного...

Удалить все цифры из заданного слова и подсчитать количество изъятий - C++
Удалить все цифры из заданного слова и подсчитать количество изъятий. будто простое, но вообще не разбираюсь в символах, может кто-то...

Разделить строку на слова, вывести в столбик, подсчитать количество слов с буквой "а" - C++
Здравствуйте! Я новичок в этом деле. застопорился на строках Прошу помощи у вас Мне надо решить пару задач : 1. Дана строка, мне...

Распечатать количество вхождений заданного слова в каждую строку и заменить его на другое заданное слово - C++
Даны две строки, содержащие не более 100 символов. Строки состоят из слов, разделенных пробелами. Распечатать количество вхождений...

Подсчитать количество способов замостить шахматную доску доминошками - C++
На шахматной доске,размером N*N клеток(2&lt;=N&lt;=8),подсчитать кол-во способов,которыми можно замостить данную доску стандартными...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.05.2014, 20:40
Привет! Вот еще темы с ответами:

Дан текст, в котором слова разделены одним пробелом. а) Подсчитать количество слов в данной строке. б) Подсчитать количество букв а в последнем слове - C++
Дан текст, в котором слова разделены одним пробелом. а) Подсчитать количество слов в данной строке. б) Подсчитать количество букв а в...

Найти количество способов представления заданного числа N в виде суммы степеней двойки - C++
Всем привет. Задача звучит так: Любое натуральное число можно представить в виде суммы натуральных слагаемых, каждое из которых...

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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