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

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

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

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

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

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

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

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

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

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

1
igorrr37
1863 / 1481 / 749
Регистрация: 21.12.2010
Сообщений: 2,473
Записей в блоге: 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
Привет! Вот еще темы с решениями:

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

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

Дан список слов, разделенных между собой пробелами
Дан список слов, разделенных между собой пробелами. Составить программу поиска...

Использование библиотеки STL , контейнер string. Дан массив слов.Надо удалить все цифры из слов
#include &quot;StdAfx.h&quot; #include &lt;string&gt; #include &lt;iostream&gt; #include...


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

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

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