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

С клавиатуры вводится заданное количество слов. Найти все пары слов, одно из которых оканчивается на то же сочетание

19.12.2018, 11:29. Просмотров 328. Ответов 1
Метки нет (Все метки)

С клавиатуры вводится заданное количество слов. Найти все пары слов, одно из которых оканчивается на то же сочетание букв, на которое начинается другое.
Как осуществить это на плюсах?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.12.2018, 11:29
Ответы с готовыми решениями:

Найти количество слов, в которых встречается заданное сочетание символов
Дан массив строк (N=5,M=80). Найти количество слов, в которых встречается заданное сочетание...

В тексте найти все пары слов, из которых одно является обращением другого
Ребята, эта последняя задача помогите решить мне ну очень нужно)) В тексте найти все пары слов, из...

В тексте найти все пары слов, из которых одно является обращением другого
Здравствуйте. Моя задача уже почти решена import java.io.PrintWriter; import java.util.Arrays;...

В тексте найти все пары слов, из которых одно является обращением другого
Задачка такая: В тексте найти все пары слов, из которых одно является обращением другого. т.е. ...

1
2209 / 1717 / 860
Регистрация: 21.12.2010
Сообщений: 3,061
Записей в блоге: 11
22.12.2018, 13:31 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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <iostream>
#include <string>
#include <regex>
#include <thread>
#include <algorithm>
#include <vector>
#include <list>
#include <chrono>
#include <clocale>
#include <functional>
 
 
// протестировано в MSVS2017
int main()
{
    setlocale(LC_CTYPE, "rus");
    std::string str{"тотосуществитс сах сахар  этото на плюсах "}; // строка слов
    std::regex rgx{ "[А-Яа-яЁё[:alpha:]\\d]+" };
    std::vector<std::ssub_match> vct{ std::sregex_token_iterator{str.begin(), str.end(), rgx}, {} };
    std::list<std::list<std::pair<decltype(vct)::value_type const&, decltype(vct)::value_type const&>>> lres;
 
    auto lmd{ [&vct](decltype(lres)::value_type& lst, decltype(vct)::value_type const& sm)
    {
        for (auto ib{ sm.first }, ie{ sm.first + 1 }; ; ++ie)
        {
            for (auto const& sm1 : vct)
            {
                if (&sm != &sm1)
                {
                    if (std::equal(ib, ie, sm1.second - (ie - ib), sm1.second))
                    {
                        lst.push_back({sm, sm1});
                    }
                }
            }
            if (ie == sm.second)
            {
                break;
            }
        }
    } };
 
    std::list<std::thread> lt;
    auto tp1 = std::chrono::high_resolution_clock::now();
    for (auto const& sm : vct)
    {
        lres.emplace_back();
        lt.emplace_back(lmd, std::ref(lres.back()), std::cref(sm));
    }
 
    for (auto& thr : lt)
    {
        thr.join();
    }
 
    auto tp2 = std::chrono::high_resolution_clock::now();
    std::cout << "\ndur: " << std::chrono::duration_cast<std::chrono::microseconds>(tp2 - tp1).count() << "\n\n";
 
    for (auto const& lst : lres)
    {
        for (auto const& pr : lst)
        {
            std::cout << pr.first << " : " << pr.second << std::endl;
        }
    }
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.12.2018, 13:31

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

В тексте найти все пары слов, из которых одно является обращением другого (консольное приложение)
Только начинаю изучать яву, преподаватель дал решить задачу в короткие сроки. Вроде простая задача:...

В массиве слов найти пару слов,из которых одно является обращением другого
Напишите программу. В массиве слов найти пару слов,из которых одно является обращением другого.

В массиве слов найти пару слов, из которых одно является обращением другого
В массиве слов найти пару слов,из которых одно является обращением другого.

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


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

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

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