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

Найти самое длинное общее слово двух заданных предложений - C++

Восстановить пароль Регистрация
 
fereo
0 / 0 / 0
Регистрация: 14.03.2014
Сообщений: 2
14.03.2014, 15:38     Найти самое длинное общее слово двух заданных предложений #1
Помогите, пожалуйста, написать программу которая будет находить самое длинное общее слово из 2-х заданных предложений.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2014, 15:38     Найти самое длинное общее слово двух заданных предложений
Посмотрите здесь:

Строки: найти самое короткое и самое длинное слово C++
C++ Количество букв в слове, количество предложений, самое длинное слово в предложении
C++ Строки. В заданном тексте найти самое длинное слово и самое длинное предложение.
Найти самое длинное и самое короткое слово в тексте C++
C++ Найти самое короткое и самое длинное слово в строке
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
fereo
0 / 0 / 0
Регистрация: 14.03.2014
Сообщений: 2
15.03.2014, 19:55  [ТС]     Найти самое длинное общее слово двух заданных предложений #2
тему можно удалить.
Torotorkina
1 / 1 / 0
Регистрация: 10.04.2016
Сообщений: 29
08.05.2016, 13:27     Найти самое длинное общее слово двух заданных предложений #3
А вы сделали эту программу ?
Если да, то не могли бы вы помочь, ибо у меня такое же задание.
Заранее спасибо )
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,340
08.05.2016, 13:54     Найти самое длинное общее слово двух заданных предложений #4
Torotorkina, разбей каждое предложение на слова, засунь их в отдельные для каждого предложения std::set. Затем построй пересечение получившихся множеств через std::set_intersection.
И осталось тебе найти слово с максимальной длиной, например чере std::max_element с компаратором, который сравнивает длины двух слов.
Torotorkina
1 / 1 / 0
Регистрация: 10.04.2016
Сообщений: 29
10.05.2016, 22:32     Найти самое длинное общее слово двух заданных предложений #5
А вы бы не могли накидать код ? А то я уже несколько дней ни как не могу нормально написать эту программу (((
Заранее спасибо )
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,340
11.05.2016, 02:29     Найти самое длинное общее слово двух заданных предложений #6
Цитата Сообщение от Torotorkina Посмотреть сообщение
А вы бы не могли накидать код ?
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
#include <iostream>
#include <iterator>
#include <algorithm>
#include <sstream>
#include <string>
#include <set>
 
using namespace std;
 
int main() {
    string str[2];
    set<string> s[2], res;
 
    // Считываем и обрабатываем два предложения (две строки)
    for (unsigned i = 0; i < 2; ++i) {
        getline(cin, str[i]); // Читаем строку
        istringstream ss(str[i]);
        string tempStr;
        while (ss >> tempStr)   // Строим множество всех слов предложения
            s[i].insert(tempStr);
    }
    // Строим пересечение двух множеств из слов
    set_intersection(s[0].begin(), s[0].end(), s[1].begin(), s[1].end(), inserter(res, res.begin()));
    // Выводим на экран
    copy(res.begin(), res.end(), ostream_iterator<string>(cout, " "));
 
    return 0;
}
Torotorkina
1 / 1 / 0
Регистрация: 10.04.2016
Сообщений: 29
11.05.2016, 07:05     Найти самое длинное общее слово двух заданных предложений #7
Спасибо огромное ! А если у меня строки должны быть типа char, то по сути у нас тоже получиться. Так же ?
P.S. Я только учусь
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.05.2016, 10:12     Найти самое длинное общее слово двух заданных предложений
Еще ссылки по теме:

C++ Ввести последовательность предложений. Найти самое длинное слово среди них и вывести предложение с этим словом
C++ Определить самое длинное слово среди всех слов введенных предложений

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

Или воспользуйтесь поиском по форуму:
nonedark2008
624 / 502 / 92
Регистрация: 28.07.2012
Сообщений: 1,340
11.05.2016, 10:12     Найти самое длинное общее слово двух заданных предложений #8
Цитата Сообщение от Torotorkina Посмотреть сообщение
А если у меня строки должны быть типа char, то по сути у нас тоже получиться.
Ну, как минимум нужно написать свой компаратор для таких строк и передать его в std::set, чтобы он знал как их упорядочивать.
Yandex
Объявления
11.05.2016, 10:12     Найти самое длинное общее слово двух заданных предложений
Ответ Создать тему
Опции темы

Текущее время: 21:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru