Упорядочить по алфавиту буквы слова

@azor18_ · Регистрация: 28.10.2019

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

Дана последовательность, содержащая от 2 до 50 слов, в каждом из которых от 1 до 8 строчных латинских букв; между соседними словами - не менее одного пробела, за последним словом - точка. Напечатать те слова последовательности, которые отличны от последнего слова и удовлетворяют следующему свойству: буквы слова упорядочены по алфавиту

@easybudda · 29.10.2019, 01:52

не благодари

C

#include <stdio.h>
#include <string.h>
#include <glib.h>
 
gboolean is_sorted_word(const char * wrd) {
    return (wrd[0] > wrd[1] ) ? ( wrd[1] == '\0' ) : is_sorted_word(++wrd);
}
 
void print_if_good(const char * wrd, const char * last ) {
    if ( strcmp(wrd, last) && is_sorted_word(wrd) )
        printf("%s\n", wrd);
}
 
#define DELIM " .,;!?\t\n"
 
int main(void) {
    char buf[BUFSIZ];
 
    while ( printf("String: ") && fgets(buf, BUFSIZ, stdin) && *buf != '\n' ) {
        char * ptr = strtok(buf, DELIM);
        GQueue * words = g_queue_new();
 
        for ( ; ptr; ptr = strtok(NULL, DELIM) ) 
            g_queue_push_tail(words, ptr);
        
        if ( g_queue_get_length(words) < 2 ) 
            printf("Bad input!\n");
        else {
            char * last = g_queue_pop_tail(words);
            g_queue_foreach(words, (GFunc)print_if_good, last);
        }
 
        g_queue_free(words);
    }
 
    return 0;
}

Код

[andrew@easybook string]$ gcc -Wall alpha_sorted_words.c \
> $(pkg-config --cflags --libs glib-2.0)
[andrew@easybook string]$ ./a.out 
String: abc zxy abc def ggg dada abc
def
ggg
String: 
[andrew@easybook string]$

@azor18_ · 29.10.2019, 11:31 **[ТС]**

а можно как то без define? и еще библиотеку glib.h не видит

@easybudda · 29.10.2019, 14:13

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

а можно как то без define?

Можно.

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

и еще библиотеку glib.h не видит

Вот, почему так здо'рово кроме собственных наработок указывать целевую ОС и используемый компилятор.
Вместо очереди из GLib в принципе любая структура с последовательным хранением элементов подойдёт. При учёте

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

Дана последовательность, содержащая от 2 до 50 слов

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

@azor18_ 0 / 0 / 0 Регистрация: 28.10.2019 Сообщений: 42
		1
	Упорядочить по алфавиту буквы слова 28.10.2019, 23:18. Показов 1124. Ответов 3 Метки нет (Все метки) Дана последовательность, содержащая от 2 до 50 слов, в каждом из которых от 1 до 8 строчных латинских букв; между соседними словами - не менее одного пробела, за последним словом - точка. Напечатать те слова последовательности, которые отличны от последнего слова и удовлетворяют следующему свойству: буквы слова упорядочены по алфавиту 0

@azor18_ 0 / 0 / 0 Регистрация: 28.10.2019 Сообщений: 42
	29.10.2019, 11:31 [ТС]	3
	а можно как то без define? и еще библиотеку glib.h не видит 0

@easybudda Модератор 12454 / 7479 / 1752 Регистрация: 25.07.2009 Сообщений: 13,755
	29.10.2019, 14:13	4
	Сообщение от azor18_ а можно как то без define? Можно. Сообщение от azor18_ и еще библиотеку glib.h не видит Вот, почему так здо'рово кроме собственных наработок указывать целевую ОС и используемый компилятор. Вместо очереди из GLib в принципе любая структура с последовательным хранением элементов подойдёт. При учёте Сообщение от azor18_ Дана последовательность, содержащая от 2 до 50 слов сгодится и массив из 50 указателей. Если лёгких путей не искать, то можно GLib к винде постараться прикрутить. У меня, правда, в своё время не получилось, но в интернетах пишут, что и такое бывает... 0

Опции темы