Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
DefunctCooler
0 / 0 / 0
Регистрация: 19.02.2013
Сообщений: 15
1

Дан список слов. Найти наиболее длинную последовательность слов, чтобы конец предыдущего совпадал с началом следующего

20.06.2013, 12:34. Просмотров 1092. Ответов 1
Метки нет (Все метки)

Дан список слов. Найти наиболее длинную последовательность слов, чтобы конец предыдущего совпадал с началом следующего.
Помогите с алгоритмом программы.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.06.2013, 12:34
Ответы с готовыми решениями:

Дан список слов различной длины. Составить программу упорядочения списка слов: По их длине; По алфавиту
Очень срочно!!!!! Дан список слов различной длины. Составить программу...

Дана последовательность слов. Найти кол-во слов начинающихся с d и кончающихся буквой w
Кто может, помогите, пожалуйста. Использование указателей при работе со...

В последовательности найти наиболее длинную последовательность подряд идущих нулей
Дана последовательность из n вещественных чисел. Найти наиболее длинную...

Дан текст, найти количество слов и количество слов, у которых первый и последний символ совпадают
Помогите пожалуйста, выполнить задание. Дан текст из N символов. Группы...

В файле задан список слов; составить список слов, встречающихся в списке только один раз
.В файле задан список слов. Составить список слов, встречающихся в списке...

1
igorrr37
1875 / 1490 / 752
Регистрация: 21.12.2010
Сообщений: 2,484
Записей в блоге: 11
20.06.2013, 13:37 2
Лучший ответ Сообщение было отмечено DefunctCooler как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <string>
#include <fstream>
#include <iostream>
#include <deque>
 
int main()
{
    std::ifstream ifs("in.txt");
    if(ifs.is_open())
    {
        std::deque<std::string> deqres, deqtmp;
        std::string str;
        while(ifs >> str)
        {
            if(!deqtmp.empty() && (deqtmp.back()[deqtmp.back().size() - 1] != str[0]))
            {
                if(deqtmp.size() > deqres.size())
                    deqres = deqtmp;
                deqtmp.clear();
            }
            deqtmp.push_back(str);
        }
        ifs.close();
        for(auto const& val : deqres.size() >= deqtmp.size() ? deqres : deqtmp)
            std::cout << val << '\n';
    }
    else
        std::cerr << "Unable to open input file\n";
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2013, 13:37

Связанный список. Создать, записать в связный список последовательность слов,обозначающих месяцы года,заданных пользователем
Создать связанный список.Кроме информационных полей он должен обязательно...

Дан массив слов. Определить количество слов массива, которые не являются «перевертышем».
Дан массив слов. Определить количество слов массива, которые не являются...

Дан набор слов, разделенных точкой с запятой. Определить сколько в нем слов, заканчивающихся буквой 'а'
Дан набор слов, разделенных точкой с запятой ( ; ). Набор заканчивается...


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

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

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