0 / 0 / 0
Регистрация: 01.10.2019
Сообщений: 10
1

Реализовать через массив символов. Ввести n слов с консоли. Найти слово, в котором число различных символов минимально

07.01.2020, 14:02. Показов 1262. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ввести n слов с консоли. Найти слово, в котором число различных символов
минимально. Если таких слов несколько, найти первое из них.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.01.2020, 14:02
Ответы с готовыми решениями:

Ввести n слов с консоли. Найти слово, в котором число различных символов минимально
Помогите плз с заданием, не могу понять как сделать. Ввести n слов с консоли. Найти слово, в...

Найти слово, в котором число различных символов минимально
Добрый вечер! Помогите, пожалуйста. Ввести n слов с консоли. Найти слово, в котором число...

Найти слово, в котором число различных символов минимально
Помогите пожалуйста. Ввести n строк с консоли . Найти слово,в котором число различных символов...

Найти слово, в котором число различных символов минимально
длина входной строки не превосходит 300 символов, она вводится с консоли. Необходимо использовать...

7
369 / 310 / 65
Регистрация: 14.10.2014
Сообщений: 1,318
07.01.2020, 18:25 2
ksadro, если что то непонятно, могу пояснить. Решение правда получилось громоздким, возможно кто-то сделает лучше...

Кликните здесь для просмотра всего текста

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
#include <iostream>
#include <string>
#include <vector>
 
 
using namespace std;
 
/*
программа выводящая из массива символов слово,
состоящее из минимального количества символов
 
строка вводится в консоль после нажатия Enter (максимально можно ввести 100 символов)
*/
 
int main()
{
    setlocale(LC_ALL, "rus");   
 
    string tempString = "";
    vector<string> vecStr = {};
 
    char str[100];          // массив для считывания символов      
 
    // ввод строки в консоль
    cin.getline(str, 100);   // первый параметр - куда считваем, второй кол-во символов    
 
    int len = strlen(str);      
 
    str[len] = '\0';         // обязательно ставим нулевой символ в конец строки
                             // потому как в cin.getline(str, 100) он сам не ставится
    
    for (int i = 0; i < len; ++i)
    {
        if (str[i] != ' ')
        {
            tempString.push_back(str[i]);           
        }
 
        if ((str[i] == ' ' && tempString.size() > 0) || str[i] == '\0')
        {
            vecStr.push_back(tempString);
            tempString.clear();
        }
    }
 
    int size = vecStr[0].size(); // инициализируем размером первого слова
    int index;
    for (int i = 0; i < vecStr.size(); i++)
    {
        int tempSize = vecStr[i].size();
        if (size > tempSize)  // если размер первого слова больше размера 
        {                     // i-ого тогда зап
            size = tempSize;
            index = i;         
        }
    }
 
    cout << vecStr[index];
    cout << endl;
 
    system("pause");
    return 0;
}
0
4053 / 3306 / 924
Регистрация: 25.03.2012
Сообщений: 12,412
Записей в блоге: 1
07.01.2020, 18:42 3
гораздо проще
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>
int main() {
    char str[256], result[256];
    int n, min=INT_MAX;
    printf("input n:");
    scanf("%d", &n);
    while (n--) {
        int letters[256] = { 0 }, count = 0;
        scanf("%s", str);
        for (char* cp=str; *cp!=0; ++cp)
            if (letters[*cp] == 0) {
                ++letters[*cp];
                ++count;
            }
        if (count < min) {
            strcpy(result, str);
            min = count;
        }
    }
    printf("letter count in word %s equals %d is minimal", result, min);
    return 0;
}
0
369 / 310 / 65
Регистрация: 14.10.2014
Сообщений: 1,318
07.01.2020, 19:09 4
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
scanf("%d", &n);
а для чего переменная n?
0
4053 / 3306 / 924
Регистрация: 25.03.2012
Сообщений: 12,412
Записей в блоге: 1
08.01.2020, 04:40 5
это количество слов
0
369 / 310 / 65
Регистрация: 14.10.2014
Сообщений: 1,318
08.01.2020, 08:34 6
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
это количество слов
Я так и понял, тогда получается, что мой алгоритм для пользователя (несмотря на более громоздкий и сложный код) немного получше будет , так как не надо заранее знать количество вводимых слов. Ограничение лишь одно - не более ста символов.

Но всё-равно, за код спасибо - стянул его к себе в коллекцию алгоритмов
0
4053 / 3306 / 924
Регистрация: 25.03.2012
Сообщений: 12,412
Записей в блоге: 1
09.01.2020, 11:26 7
Recrut_rf, в задании сказано ввести n слов с консоли, выпендриваться с парсингом строк не говорилось.
А главное ваш алгоритм для пользователя похуже будет. Потому что хотя он красиво читает слова, основного задания он не выполняет. (По поиску слов с различными, неповторяющимися символами)
0
369 / 310 / 65
Регистрация: 14.10.2014
Сообщений: 1,318
09.01.2020, 12:03 8
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
По поиску слов с различными, неповторяющимися символами
а блин, если так , то мой алгоритм действительно делает не то, что нужно .

Я предполагал что нужно просто найти и вывести в консоль из строки, введённой пользователем, слово, состоящее из минимального количества символов. Если таких слов несколько, то выводим первое попавшееся.

Свой код я разместил, ТС промолчал - ну я и подумал, что его всё устраивает . Хотя возможно что ему просто пофиг, лишь бы работало и что - то там выводило похожее на правильный результат
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.01.2020, 12:03
Помогаю со студенческими работами здесь

Найти слово, число разных символов в котором минимально
Найти слово, число разных символов в которых минимально,если таких слов много,вывести самое первое...

Строки: найти слово, в котором число различных символов максимально
Всем привет. Помогите, пожалуйста, написать программу по этой задаче: &quot;Строка состоит из слов,...

Найти слово, число разных символов в которых минимально
Добрый день! Нужна идея (не решение!) для данной задачи. Что-то мне подсказывает что нужно...

Найти число, в котором количество различных цифр минимально. Если таких чисел несколько, найти первое из них
Памагити) Уже который день бьюсь над задачкой. Задача. Ввести n чисел с консоли. Найти число,...

Как с консоли можно ввести двумерный массив строчных символов?
Например, есть char str ; Как можно ввести 2 строки? И будет ли символ ‘\0’ в конце каждой...

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru