Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
5 / 5 / 0
Регистрация: 28.04.2022
Сообщений: 119

Найти самое короткое слово, встречающееся в предложении

29.04.2022, 12:42. Показов 1511. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите написать:
Задано предложение-строка. Написать программу, которая находит самое короткое слово, встречающееся в предложении.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.04.2022, 12:42
Ответы с готовыми решениями:

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

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

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

5
Неэпический
 Аватар для Croessmah
18149 / 10731 / 2067
Регистрация: 27.09.2012
Сообщений: 27,035
Записей в блоге: 1
29.04.2022, 15:41
Лучший ответ Сообщение было отмечено Gregorys как решение

Решение

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
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
#include <iostream>
#include <algorithm>
#include <iterator>
#include <string_view>
 
class words_iterator
{
public:
    using iterator_category = std::forward_iterator_tag;
    using value_type = std::string_view;
    using difference_type = std::ptrdiff_t;
    using pointer = std::string_view*;
    using reference = std::string_view&;
 
    words_iterator()
        : source_()
        , wsize_() 
    {}
 
    words_iterator(std::string_view source)
        : source_(source)
        , wsize_() 
    {
        to_next();
    }
 
    std::string_view operator*() const 
    {
        return source_.substr(0, wsize_); 
    }
 
    words_iterator& operator++() 
    {
        to_next();
        return *this;
    }
 
    words_iterator operator++(int) 
    {
        words_iterator result(*this);
        ++*this;
        return result;
    }
 
    bool operator==(const words_iterator& rhv) const 
    {
        return source_.empty() && rhv.source_.empty() 
            || (source_.data() == rhv.source_.data() && source_.size() == rhv.source_.size());
    }
 
    bool operator!=(const words_iterator& rhv) const 
    {
        return !(*this == rhv);
    }
 
private:
    void to_next()
    {
        auto predicate = [] (char ch) 
        {
            int uch = (int)(unsigned char)ch;
            return isalpha(uch) || isdigit(uch) || uch == '_';
        };
        const auto skipEnd = std::find_if(source_.begin() + wsize_, source_.end(), predicate);
        source_.remove_prefix(std::distance(source_.begin(), skipEnd));
        const auto wordEnd = std::find_if_not(source_.begin(), source_.end(), predicate);
        wsize_ = std::distance(source_.begin(), wordEnd);
    }
 
    std::string_view source_;
    size_t wsize_;
};
 
class words_sequence
{
public:
    words_sequence(std::string_view source)
        : source_(source) 
    {}
 
    words_iterator begin() const 
    { 
        return words_iterator(source_);
    }
 
    words_iterator end() const 
    { 
        return words_iterator(); 
    }
 
private:
    std::string_view source_;
};
 
 
int main()
{ 
    std::string_view source = "The class template basic_string_view describes an object that can refer to a constant contiguous sequence of char-like objects with the first element of the sequence at position zero.";
    words_sequence wseq(source);
    for (auto word: wseq)
        std::cout << "[" << word << "] ";
    std::cout << "\n";
    auto it = std::min_element(wseq.begin(), wseq.end(), [](std::string_view f, std::string_view s) { return f.size() < s.size(); });
    if (it != wseq.end())
        std::cout << "min: [" << *it << "]\n";
    else 
        std::cout << "no words found\n";
}
2
5 / 5 / 0
Регистрация: 28.04.2022
Сообщений: 119
30.04.2022, 10:42  [ТС]
@Croessmah, Громадное спасибо за ваш труд!
можете подсказать, я вставил этот код в VS 2019, а он пишет: "string_viev"; не является членом "std"
0
 Аватар для ram876
759 / 456 / 213
Регистрация: 19.12.2016
Сообщений: 1,815
30.04.2022, 12:16
Лучший ответ Сообщение было отмечено Gregorys как решение

Решение

Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <string>
#include <vector>
int main()
{
    std::string str{ ". Hello, this {is{{{{{'\"issss  the most short'''''' word        {}](haha" };
    std::string delimeter{ ".,: ()[]{}\"'|" };
    int size = 0;
    auto begin = str.begin(), end = str.begin();
    auto foundF = str.find_first_not_of(delimeter);
    auto foundS = str.find_first_of(delimeter, foundF);    
    while (foundF != std::string::npos)
    {
        if (size == 0)
        {
            begin = str.begin() + foundF;
            end = str.begin() + foundS;
            size = foundS - foundF;
            foundF = str.find_first_not_of(delimeter, foundS);
            foundS = str.find_first_of(delimeter, foundF);
            continue;
        }
        if (foundS == std::string::npos)
        {
            foundS = str.size();
        }
        if (size > foundS - foundF)
        {
            begin = str.begin() + foundF;
            end = str.begin() + foundS;
            size = foundS - foundF;
        }
        foundF = str.find_first_not_of(delimeter, foundS);
        foundS = str.find_first_of(delimeter, foundF);
    }
    if (size == 0)
    {
        std::cout << "Theris no word in string";
    }
    else
    {
        std::cout << "The first most short word is: " << std::string(begin, begin + size);
    }
}
1
Неэпический
 Аватар для Croessmah
18149 / 10731 / 2067
Регистрация: 27.09.2012
Сообщений: 27,035
Записей в блоге: 1
30.04.2022, 13:23
Цитата Сообщение от Gregorys Посмотреть сообщение
можете подсказать, я вставил этот код в VS 2019, а он пишет: "string_viev"; не является членом "std"
C++17 нужен.
Ключик /std:c++17, или где-то там в настройках есть выбор стандарта.
1
5 / 5 / 0
Регистрация: 28.04.2022
Сообщений: 119
01.05.2022, 10:11  [ТС]
Цитата Сообщение от ram876 Посмотреть сообщение
Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <string>
#include <vector>
int main()
{
    std::string str{ ". Hello, this {is{{{{{'\"issss  the most short'''''' word        {}](haha" };
    std::string delimeter{ ".,: ()[]{}\"'|" };
    int size = 0;
    auto begin = str.begin(), end = str.begin();
    auto foundF = str.find_first_not_of(delimeter);
    auto foundS = str.find_first_of(delimeter, foundF);    
    while (foundF != std::string::npos)
    {
        if (size == 0)
        {
            begin = str.begin() + foundF;
            end = str.begin() + foundS;
            size = foundS - foundF;
            foundF = str.find_first_not_of(delimeter, foundS);
            foundS = str.find_first_of(delimeter, foundF);
            continue;
        }
        if (foundS == std::string::npos)
        {
            foundS = str.size();
        }
        if (size > foundS - foundF)
        {
            begin = str.begin() + foundF;
            end = str.begin() + foundS;
            size = foundS - foundF;
        }
        foundF = str.find_first_not_of(delimeter, foundS);
        foundS = str.find_first_of(delimeter, foundF);
    }
    if (size == 0)
    {
        std::cout << "Theris no word in string";
    }
    else
    {
        std::cout << "The first most short word is: " << std::string(begin, begin + size);
    }
}
Вау, креативно, и тоже работает)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
01.05.2022, 10:11
Помогаю со студенческими работами здесь

В заданном предложении найти самое короткое и самое длинное слово
Реализуйте функцию, в которую передаваемым параметром будет строка и функция будет выполнять. Рекомендуется использовать итераторы и...

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

Найти самое короткое слово в предложении
Дано задание: Дана строка-предложение. Вывести самое короткое слово в предложении (если таких слов несколько, то вывести первое из них). ...

Найти самое короткое слово в предложении, состоящее только из букв
Условие задания: Найти самое короткое слово в предложении, состоящее только из букв. #include &lt;string&gt; #include...

Поменять местами в предложении самое длинное и самое короткое слово
Сам код, но тут 12 ошибок выдает в логе: #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;string&gt; #include&lt;vector&gt; ...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 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 Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru