Сортировка и вывод строки из неповторяющихся слов в алфавитном порядке

@Andrepanda · Регистрация: 15.02.2018

Студворк — интернет-сервис помощи студентам

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

Уже какой день не могу решить эту задачу. Помогите пожалуйста решить ее.

@Hitoku · 24.02.2018, 19:07

Как вариант

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
 
int main()
{
    std::string str, word;
    std::vector<std::string> words;
    std::getline(std::cin, str);
    std::stringstream ss(str);
    while (ss >> word)
        if (std::count(words.begin(), words.end(), word) == 0)
            words.push_back(word);
    std::sort(words.begin(), words.end());
    str = "";
    for (auto w : words) str += w + " ";
    std::cout << str << "\n";
    system("pause");
    return 0;
}

@Даценд · 24.02.2018, 19:09

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
#include <algorithm>
#include <iterator>
int main()
{
    std::string s = "zzzz qqq eee fff ddd aaa fff eee sss sss aaa", word;
    std::istringstream in(s);
    std::vector<std::string> vec;
    while (in >> word)
        if(std::find(vec.begin(), vec.end(), word)==vec.end())
            vec.push_back(word);
    std::sort(vec.begin(), vec.end());
    std::copy(vec.begin(), vec.end(), std::ostream_iterator<std::string>(std::cout, " "));
    return 0;
}

@Manowar · 24.02.2018, 19:43

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <string>
#include <sstream>
#include <map>
 
int main()
{
    std::string s = "zzzz qqq eee fff ddd aaa fff eee sss sss aaa";
    std::string word;
    std::istringstream in(s);
    std::map<std::string, int> mmap;
    while (in >> word)
        mmap[word] += 1;
    for (const auto &[frst, scnd] : mmap)
        std::cout << frst << '\n';
 
    system ("pause");
}

@Fixer_84 · 26.02.2018, 23:25

Andrepanda, здравствуйте! Вот еще вариант:

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
31
#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    vector<string> x;
    string s, word;
    getline(cin, s);
    stringstream str(s);
    while (str >> word)
    {
        x.push_back(word);
    }
    sort(x.begin(), x.end());
    cout << "Target string:\n";
    int k = 0;
    for (int i = 0; i < x.size(); i++)
    {
        if ((x.size() > i + 1) && (x[i+1] == x[i]))
            k++;
        else
        {
            if (!k)
                cout << x[i] << " ";
            k = 0;
        }
    }
    system("pause");
    return 0;
}

Новичок · 27.02.2018, 01:22

http://rextester.com/QUTVR56541

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <string>
#include <set>
#include <algorithm>
#include <iterator>
#include <sstream>
 
int main() {
    using TStr = std::string;
    
    TStr input;
    std::getline(std::cin, input);
    std::istringstream ss(input);
    
    std::set<TStr> words(std::istream_iterator<TStr>(ss), {});
    std::copy(words.begin(), words.end(), std::ostream_iterator<TStr>(std::cout, " "));
}

Добавлено через 3 минуты
http://rextester.com/BUUCM97145

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <iterator>
#include <sstream>
 
int main() {
    using TStr = std::string;
    
    TStr input;
    std::getline(std::cin, input);
    std::istringstream ss(input);
    
    std::vector<TStr> words(std::istream_iterator<TStr>(ss), {});
    std::sort(words.begin(), words.end());
    words.resize(std::unique(words.begin(), words.end()) - words.begin());
    std::copy(words.begin(), words.end(), std::ostream_iterator<TStr>(std::cout, " "));
}

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@Andrepanda 0 / 0 / 0 Регистрация: 15.02.2018 Сообщений: 14

	Сортировка и вывод строки из неповторяющихся слов в алфавитном порядке 24.02.2018, 18:38. Показов 2079. Ответов 5 Метки нет (Все метки) Дана строка слов, разделенных пробелами. Сформируйте строку из неповторяющихся слов, расположив их в алфавитном порядке. Уже какой день не могу решить эту задачу. Помогите пожалуйста решить ее. 0