Подсчитать, сколько раз в строке встречаются одинаковые слова

@makasin773 · Регистрация: 21.12.2011

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

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

@easybudda · 21.12.2011, 01:11

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <string>
#include <sstream>
#include <map>
 
int main(){
    std::string str;
    
    while ( std::cout << "String: " && std::getline(std::cin, str) && ! str.empty() ){
        std::istringstream ist(str);
        std::map<std::string, int> map;
        
        while ( ist >> str )
            map[str]++;
        
        for ( std::map<std::string, int>::const_iterator i = map.begin(); i != map.end(); ++i )
            std::cout << i->first << "\t" << i->second << std::endl;
    }
    
    return 0;
}

@Bumerang · 21.12.2011, 01:31

easybudda, замечательный код. А можно его усовершенствовать, что бы слова с разным регистром букв, но с одинаковым смыслом считались как одна группа?
к примеру используя strlwr(); в процессе подсчёта? Самому, что-то не получилось прилепить

@easybudda · 21.12.2011, 01:39

Bumerang, можно. Обратите внимание на объявление класса map:

C++
1
2
template < class Key, class T, class Compare = less<Key>,
           class Allocator = allocator<pair<const Key,T> > > class map;

Нужно написать свой класс-функтор, в котором строки будут сравниваться так, как Вам нужно, и указывать его в шаблоне при объявлении объекта map вместо дефолтного less.

@makasin773 · 21.12.2011, 02:01 **[ТС]**

Чё та в TURBO C не работает кучу ошибок выкидывает!

@Bumerang · 21.12.2011, 02:06

Дело в компиляторе или в "коппирляторе"

Я делал в DEV-C++. Почитайте/Опубликуйте ошибки, может ясней причина будет?

@easybudda · 21.12.2011, 02:37

Сообщение от makasin773

Чё та в TURBO C не работает

И не будет. Три варианта: а - качать, устанавливать компилятор С++, выпущенный хтябы в этом веке и поддерживающий библиотеку STL; б - ждать альтруистов, может кто и возьмётся; в - искать на форуме. Точно знаю, что есть - сам когда-то делал, да и было много раз уже...

Сообщение от Bumerang

А можно его усовершенствовать, что бы слова с разным регистром букв, но с одинаковым смыслом считались как одна группа?

Кстати, в этом случае логичнее слова в верхний регистр переводить (ну или в нижний, без разницы), а то и работать неправильно будет, и с выводом не всё так гладко...

пример

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 <string>
#include <sstream>
#include <cstring>
#include <map>
 
std::string strtoupper(std::string s){
    for ( std::string::iterator i = s.begin(); i != s.end(); ++i )
        *i = toupper(*i);
    return s;
}
 
int main(){
    std::string str;
    
    while ( std::cout << "String: " && std::getline(std::cin, str) && ! str.empty() ){
        std::istringstream ist(str);
        std::map<std::string, int> map;
        
        while ( ist >> str )
            map[strtoupper(str)]++;
        
        for ( std::map<std::string, int>::const_iterator i = map.begin(); i != map.end(); ++i )
            std::cout << i->first << "\t" << i->second << std::endl;
    }
    
    return 0;
}

@Bumerang · 21.12.2011, 03:20

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

@ProNoooob · 27.12.2011, 21:06

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
 
int main()
{
    char string[200];
    char *words[101];
    int i = 0, k = 0, n = 0;
 
    memset(words, 0, 100 * sizeof(void *)); //Обнуляем массив слов.
 
    printf("Enter string\n");
    gets(string);
 
    words[i++] = strtok(string, " ");        // Разделяем строку на слова
    while(words[i++] = strtok(NULL, " "));
 
    for(i = 0; i < 100; i++)
    {
        if(!words[i])                        // Ужасно написано, но оно работает!
            continue;
 
        for(k = i + 1, n = 1; k < 100; k++)
        {
            if(!words[k])
                continue;
 
            if(strcmp(words[i], words[k]) == 0)//Если такое слово уже есть
            {
                n++;                           //То запоминаем этот факт
                words[k] = 0;                  //И вычеркиваем это слово навсегда.
            }
        }
        
        printf("%s - %i\n", words[i], n);      //Печатаем красивый результат
    }
 
    system("pause");                           //можно удалить
 
    return 0;
}

Решение не очень прямое, но работает и выводит хорошо понятные результаты.
^_^

@makasin773 · 27.12.2011, 22:26 **[ТС]**

Сообщение от ProNoooob

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
 
int main()
{
    char string[200];
    char *words[101];
    int i = 0, k = 0, n = 0;
 
    memset(words, 0, 100 * sizeof(void *)); //Обнуляем массив слов.
 
    printf("Enter string\n");
    gets(string);
 
    words[i++] = strtok(string, " ");        // Разделяем строку на слова
    while(words[i++] = strtok(NULL, " "));
 
    for(i = 0; i < 100; i++)
    {
        if(!words[i])                        // Ужасно написано, но оно работает!
            continue;
 
        for(k = i + 1, n = 1; k < 100; k++)
        {
            if(!words[k])
                continue;
 
            if(strcmp(words[i], words[k]) == 0)//Если такое слово уже есть
            {
                n++;                           //То запоминаем этот факт
                words[k] = 0;                  //И вычеркиваем это слово навсегда.
            }
        }
        
        printf("%s - %i\n", words[i], n);      //Печатаем красивый результат
    }
 
    system("pause");                           //можно удалить
 
    return 0;
}

Решение не очень прямое, но работает и выводит хорошо понятные результаты.
^_^

В турбо си ругается на модуль Windows.h

Добавлено через 8 минут
А не модуль закаментил и задержку гетчем сделал всё работает БОльшое спасибо за помощь,ВЫРУЧИЛ!

@ProNoooob · 27.12.2011, 22:33

Сообщение от makasin773

В турбо си ругается на модуль Windows.h

Так сотрите его. И сотрите строчку system("pause");
Такой трюк применяется для того, чтобы консоль сразу не закрывалась и можно было увидеть результат.

@nexus_one · 30.11.2015, 23:58

Подскажите, пожалуйста, как в приведённом коде указать, чтобы подсчитывало только те слова, которые состоят из одной буквы?

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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
 
int main()
{
    char string[200];
    char *words[101];
    int i = 0, k = 0, n = 0;
 
    memset(words, 0, 100 * sizeof(void *)); //Обнуляем массив слов.
 
    printf("Enter string\n");
    gets(string);
 
    words[i++] = strtok(string, " ");        // Разделяем строку на слова
    while(words[i++] = strtok(NULL, " "));
 
    for(i = 0; i < 100; i++)
    {
        if(!words[i])                        // Ужасно написано, но оно работает!
            continue;
 
        for(k = i + 1, n = 1; k < 100; k++)
        {
            if(!words[k])
                continue;
 
            if(strcmp(words[i], words[k]) == 0)//Если такое слово уже есть
            {
                n++;                           //То запоминаем этот факт
                words[k] = 0;                  //И вычеркиваем это слово навсегда.
            }
        }
        
        printf("%s - %i\n", words[i], n);      //Печатаем красивый результат
    }
 
    system("pause");                           //можно удалить
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@makasin773 0 / 0 / 0 Регистрация: 21.12.2011 Сообщений: 27

	Подсчитать, сколько раз в строке встречаются одинаковые слова 21.12.2011, 00:59. Показов 9869. Ответов 11 Метки нет (Все метки) Дана строка символов, состоящая из букв английского алфавита и пробелов. Напишите программу, которая подсчитывает, сколько раз в строке встречаются одинаковые слова (словом будем называть любую последовательность символов за исключением пробелов, слова разделяются одним пробелом) 0

@Bumerang 19 / 19 / 5 Регистрация: 05.12.2008 Сообщений: 157
	21.12.2011, 01:31
	easybudda, замечательный код. А можно его усовершенствовать, что бы слова с разным регистром букв, но с одинаковым смыслом считались как одна группа? к примеру используя strlwr(); в процессе подсчёта? Самому, что-то не получилось прилепить 0

@makasin773 0 / 0 / 0 Регистрация: 21.12.2011 Сообщений: 27
	21.12.2011, 02:01 [ТС]
	Чё та в TURBO C не работает кучу ошибок выкидывает! 0

@Bumerang 19 / 19 / 5 Регистрация: 05.12.2008 Сообщений: 157
	21.12.2011, 02:06
	Дело в компиляторе или в "коппирляторе" Я делал в DEV-C++. Почитайте/Опубликуйте ошибки, может ясней причина будет? 0

@Bumerang 19 / 19 / 5 Регистрация: 05.12.2008 Сообщений: 157
	21.12.2011, 03:20
	Да, верно в верхний или наоборот. Все Чётко считает... Тут еще, чисто академический интерес: что нужно применить, что бы Русские слова тоже считались с разными регистрами? ) С одинаковым размером русские считаются хорошо. 0