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

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

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

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

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

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

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

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

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

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

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

Дан массив слов. Определить количество слов массива, которые не являются «перевертышем». - C++
Дан массив слов. Определить количество слов массива, которые не являются «перевертышем». Разработать программу на языке Си....

1
igorrr37
1648 / 1276 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
20.06.2013, 13:37 #2
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
Привет! Вот еще темы с ответами:

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

Использование библиотеки STL , контейнер string. Дан массив слов.Надо удалить все цифры из слов - C++
#include &quot;StdAfx.h&quot; #include &lt;string&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; using namespace std; int main() { string str...

Поиск слов, совпадающих с началом алфавита - C++
Добрый день, форумчане. Прошу помочь с задачей: Дан текст. Вывести слова, которые отличны от последнего слова и совпадают с начальным...

Создать список из слов. Подсчитать количество слов, совпадающих с последним словом - C++
создать список из слов. подсчитать количество слов, совпадающих с последним словом. Удалить все таки слова, оставив одно последнее.


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

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

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