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

Разбить строку на слова из словаря - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Стеки http://www.cyberforum.ru/cpp-beginners/thread281855.html
Помогите разобраться со стеками.Вылетает 3 ошибки при компеляции. #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <string.h> #include <math.h> #include <fstream> #include <time.h> #include <locale.h> #include <iostream>
C++ Не работает функция в С++ Всем привет! Вот мне надо написать функцию, которая находит максимальное среди трёх введённых чисел. Я вот накинул программку и прошу проверить вас... Заранее благодарен! #include <iostream.h> #include <conio.h> float Max(float, float, float) void main() { clrscr(); float max, x1, x2, x3; cout<<"Enter the three numbers\n"; cin>>x1>>x2>>x3; http://www.cyberforum.ru/cpp-beginners/thread281852.html
C++ Считывание файлов в двумерный массив
Всем привет, просьба помочь с кодом. Есть текстовый файл с разными спецсимволами(@, &, *, % и.т.д.) как считать определенные спецсимволы в массив к примеру @ и & а остальные проигнорировать? Заранее спасибо.
Дана строка с набором случайных символов, при вводе 10 букв первые 5 букв становятся большими , вторые 5 букв маленькими C++
Дана строка с набором случайных символов, при вводе 10 букв первые 5 букв становятся большими , вторые 5 букв маленькими .Если непонятно то визуально выглядит так: введите данные: abdtTfgTGY данные изменены: ABDTTfgtgy Именуйте темы осмысленно. Название темы должно максимально полно отражать ее содержимое.
C++ Рекурсия. Перебор различных слагаемых. http://www.cyberforum.ru/cpp-beginners/thread281795.html
Решил изучить рекурсию... Если с факториалом и числами Фибоначчи все просто и понятно, то на первой же задаче я впал в ступор=\ Условие: Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Требуется написать программу, вычисляющую число лесенок, которое можно построить из N кубиков. Входные данные: Во входном файле INPUT.TXT...
C++ Цепь Маркова Мне надо написать программу, которая будет имитировать работу цепи Маркова. Есть ли готовые алгоритмы? В заранее благодарен. подробнее

Показать сообщение отдельно
Хохол
Эксперт C++
475 / 443 / 13
Регистрация: 20.11.2009
Сообщений: 1,292
23.04.2011, 21:33     Разбить строку на слова из словаря
how[i] - индекс слова, оканчивающегося (i-1)-ым символом.
Ответ восстанавливать с конца:
C++
1
2
3
4
5
6
7
8
9
int pos = base.size();
vector<int> ans;
while(pos > 0)
{
    ans.push_back(how[pos]);
    pos -= words[how[pos]].size();
}
for(int i = ans.size()-1; i >= 0; i--)
    cout << words[ans[i]] << ' ';
 
Текущее время: 02:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru