0 / 0 / 0
Регистрация: 17.01.2016
Сообщений: 4

Найти самое длинное/самое короткое слово в строке

17.01.2016, 15:37. Показов 3817. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Помогите пожалуйста с задачей. Нужно найти самое длинное/самое короткое слово в строке и конкретно через функцию. Большое спасибо заранее!
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
17.01.2016, 15:37
Ответы с готовыми решениями:

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

Поменять местами самое длинное и самое короткое слово в строке
как написать программу на языке с? мне нужно поменять местами самое длинное и самое короткое слово в строке, при этом использовать...

Вывести строку по словам, найти самое длинное и самое короткое слово
• Дана строка S. Вивисты его послов и сказать которое дольше и которое меньше слово.

3
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,977
18.01.2016, 01:12
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

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
/* ANSI C 99 with Glib-2.0 */
 
#include <stdio.h>
#include <string.h>
#include <glib.h>
 
int key_cmp(gconstpointer a, gconstpointer b) {
    return GPOINTER_TO_INT(a) - GPOINTER_TO_INT(b);
}
 
gboolean get_min_key(gpointer key, gpointer value, gpointer data) {
    *(int*)data = GPOINTER_TO_INT(key);
    return TRUE;
}
 
gboolean get_max_key(gpointer key, gpointer value, gpointer data) {
    *(int*)data = GPOINTER_TO_INT(key);
    return FALSE;
}
 
gboolean remove_words(gpointer key, gpointer value, gpointer data) {
    g_hash_table_destroy((GHashTable*)value);
    return FALSE;
}
 
void dump_hash(gpointer key, gpointer value, gpointer data) {
    printf("\t%s\n", (char*)key);
}
 
#define DELIM " \t\n"
 
int main(void) {
    char buf[BUFSIZ];
    
    while ( printf("String: ") && fgets(buf, BUFSIZ, stdin) && *buf != '\n' ) {
        char ** words = g_strsplit_set(buf, DELIM, -1);
        GTree * tree = g_tree_new(key_cmp);
        
        for ( char ** w = words; *w; ++w ) {
            if ( **w ) {
                int len = strlen(*w);
                GHashTable * hash = g_tree_lookup(tree, GINT_TO_POINTER(len));
                if ( ! hash ) {
                    hash = g_hash_table_new(g_str_hash, g_str_equal);
                    g_tree_insert(tree, GINT_TO_POINTER(len), hash);
                }
                g_hash_table_insert(hash, *w, NULL);
            }
        }
        
        int minLen, maxLen;
        g_tree_foreach(tree, get_min_key, &minLen);
        g_tree_foreach(tree, get_max_key, &maxLen);
        GHashTable * shortestWords = g_tree_lookup(tree, GINT_TO_POINTER(minLen));
        GHashTable * longestWords = g_tree_lookup(tree, GINT_TO_POINTER(maxLen));
        
        printf("Shortest words (%d symbols):\n", minLen);
        g_hash_table_foreach(shortestWords, dump_hash, NULL);
        printf("Longest words (%d symbols):\n", maxLen);
        g_hash_table_foreach(longestWords, dump_hash, NULL);
        
        g_tree_foreach(tree, remove_words, NULL);
        g_tree_destroy(tree);
        g_strfreev(words);
    }
    
    return 0;
}
Code
1
2
3
4
5
6
7
8
~/cpp/glib $ gcc -std=c99 shortest_n_longest.c `pkg-config --cflags --libs glib-2.0`
~/cpp/glib $ ./a.out 
String: any many money more
Shortest words (3 symbols):
    any
Longest words (5 symbols):
    money
String:
1
0 / 0 / 0
Регистрация: 17.01.2016
Сообщений: 4
18.01.2016, 10:17  [ТС]
Спасибо! Буду разбираться)
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,977
19.01.2016, 01:44
Цитата Сообщение от AntaresSerG Посмотреть сообщение
Буду разбираться
Алгоритм на самом деле самый тупой, какой только можно было придумать: строится бинарное дерево, ключами в котором является длина слов, а значениями наборы (не знаю, как точнее set перевести) слов соответствующей длины. Потом получаем самый маленький и самый большой ключ и выводим соответствующие списки. А чтобы понять, как что работает, нужно в руководство заглянуть.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.01.2016, 01:44
Помогаю со студенческими работами здесь

Поменять местами самое длинное и самое короткое слово
Друзья,пожалуйста, помогите мне с этой программкой: Пользователь вводит с клавиатуры строку. Необходимо поменять местами самое длинное...

Удалить в строке самое длинное/короткое слово
Я в программировании полный 0, но практические нужно делать, если не трудно , то люди добрые помогите пожалуйста 1) Ввести простое...

Найти самое короткое и самое длинное слова в тексте
В файле(file.txt) задан текст. Нужно найти самое короткое и самое длинное слова в тексте, вывести их на экран, затем записать их в этот же...

Найти самое короткое слово в строке
есть программа для нахождения самого короткого слова в строке: #include &lt;stdio.h&gt; int main(){ char a; int...

Найти самое короткое слово в строке
#include &lt;stdio.h&gt; #include &lt;string.h&gt; #include &lt;conio.h&gt; #include &lt;stdlib.h&gt; #include &lt;locale.h&gt; int main(void) { ...


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

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

Новые блоги и статьи
Отчёт о спецтехнике находящейся в ремонте
Maks 20.04.2026
Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)"
Hrethgir 19.04.2026
Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определенном условии
Maks 19.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru