Упорядочить по алфавиту слова предложения

@Andreytana · Регистрация: 02.12.2009

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

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

Добавлено через 2 минуты
У меня есть код, но там всё без функций. а сам я не допетрю как.

Добавлено через 48 минут

C

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
 
/* оболочка strcmp(const char*, const char*) для функции qsort */
int compareStrings(const void *a, const void *b){
        return strcmp(*(char**)a, *(char**)b);
}
        
/* указатель на следующее слово в строке, или 0, если слова кончились */
char *nextWord(char *str){
        char *p;
        for ( p = str; *p != '\0' && !isspace(*p) && !ispunct(*p); p++ )
                ;
        if ( *p == '\0' )
                return NULL;
        while ( isspace(*p) || ispunct(*p) )
                p++;
        return ( *p == '\0' ) ? NULL : p;
}
 
/* 
*       возвращает одно слово из строки str в буфере wrd. динна wrd = len - 1
*       в случае неудачи вернёт NULL
*/
char *getWord(const char *str, char *wrd, size_t len){
        char *p;
        char *w;
 
        for ( p = (char *)str, w = wrd;  *p != '\0' && !isspace(*p) && !ispunct(*p) && --len > 0; p++, w++ )
                *w = *p;
        *w = '\0';
 
        return wrd;
}
 
int main(){
        char buf[BUFSIZ];
        char wrd[BUFSIZ];
        char **arr, *pBuf;
        int count, i;
        size_t len;
        
        printf("Enter some string: ");
        fgets(buf, BUFSIZ, stdin);
        if ( strlen(buf) < 2 ) { /* в строке только \n */
                printf("Empty string not allowed\n");
                exit(1);
        }
        buf[strlen(buf) - 1] = '\0';
        /* подсчёт слов */
        for ( count = 0, pBuf = buf; pBuf != NULL; count++, pBuf = nextWord(pBuf) )
                ;
        if ( !count ) {
                printf("Empty string not allowed\n");
                exit(1);
        }
        
        /* массив указателей на слова */
        if ( (arr = (char **)calloc(count, sizeof(char*))) == NULL ){
                printf("Memory error\n");
                exit(1);
        }
        
        /* заполнение массива словами */
        for ( i = 0, pBuf = buf; i < count && pBuf != NULL; i++, pBuf = nextWord(pBuf) ){
                if ( getWord(pBuf, wrd, BUFSIZ) == NULL )
                        break; /* на всякий случай */
                len = strlen(wrd);
                if ( (arr[i] = (char *)malloc(len + 1)) == NULL ) {
                        printf("Not enough memory\n");
                        exit(1);
                }
                strcpy(arr[i], wrd);
        }
        
        /* сортировка массива */
        qsort((void*)arr, count, sizeof(char*), compareStrings);
        
        /* вывод */
        for ( i = 0; i < count; i++ )
                printf("%s\n", arr[i]);
        
        /* освобождение памяти */
        for ( i = 0; i < count; i++ ){
                free(arr[i]);
                arr[i] = NULL;
        }
        free(arr);
        arr = NULL;

@~~-=ЮрА=-~~ · 10.12.2009, 18:05

Вот так можно получить массив слов chWords, дальше останется выполниь сортировку массива по какому-нибудь из критериев...

C++

#include <windows.h>
#include <stdio.h>
 
int * flag = (int *)malloc(sizeof(char));
char * str = (char *)malloc(sizeof(char));
char ** chWords = (char **)malloc(sizeof(char));
 
//Организуем ввод текстового блока 
//до того как будет введен символ ch_end
char * enter_text(char * str, char ch_end);
 
//Заменяем в строке все знаки 
//из массива rem_chrs на символ ch_repl
char * s_rpl_chrs(char * str, char * rem_chrs, char ch_repl);
 
//Функция удаляет из строки лишние пробелы
//после неё все слова идут через 1 пробел
char * nspace_rmv(char * str);
 
//Подсчёт числа символов chr в строке
int get_num_chars(char * str, char chr);
 
//Функция копирует все слова из строки str  в массив chWords
char ** s_get_wds(char * str, char ** chWords);
 
void main()
{
    printf("\tEnter text block\r\n");
    //При вводе пользователь нажимает Enter
    //т.е окончание ввода можно узнать по символу 
    //перевода курсора на новую строку
    str = enter_text(str, '\n');
    //Заменяем в строке все знаки препинания и прочие символы на пробелы
    str = s_rpl_chrs(str, "`~!@#$%^&*()_+=|\\/*-:;,.?{}[]<>", ' ');
    str = nspace_rmv(str);
    printf("\tTransformed string :\r\n");
    printf("%s\r\n",str);
    
    int nWords = get_num_chars(str, ' ') + 1;
    chWords = (char **)realloc((void *)chWords,sizeof(char)*nWords);
    flag    = (int *)realloc((void *)flag,sizeof(int)*nWords);
    for(int i = 0; i < nWords; i++)
        chWords[i] = (char *)malloc(sizeof(char));
    chWords = s_get_wds(str, chWords);
             printf("\tString consist from next words:\r\n");
    for(int j = 0; j < nWords; j++)
    {
        chWords[j]++;
        printf("%s\r\n",chWords[j]);
    }
}
 
char * enter_text(char * str, char ch_end)
{
    if(str)
    {
        int i = 0;
        while((str[i] = getchar()) != ch_end)
        {
            i++;
            str = (char *)realloc((void *)str,sizeof(char)*(i + 1));
        }
        str[i] = '\0';
    }
    return str;
}
 
char * s_rpl_chrs(char * str, char * rem_chrs, char ch_repl)
{
    if(str && rem_chrs)
    {
        int sLen  = strlen(str);
        int chLen = strlen(rem_chrs);
        for(int i = 0,j; i < sLen; i++)
        {
            for(j = 0; j < chLen; j++)
            {
                if(str[i] == rem_chrs[j])
                    str[i] = ch_repl;
            }
        }
    }
    return str;
}
 
char * nspace_rmv(char * str)
{
    int i,j,sLen;
    char * chBuf = strchr(str, ' ');
    if(chBuf)
    {
        sLen = strlen(str);
        while(chBuf)
        {
            i    = sLen - strlen(chBuf);
            j = i + 1;
            while(str[j] == ' ')
                j++;
            if(1 < j - i)
            {
                memmove((void *)&str[i + 1],(void *)&str[j],sLen - j - 1);
                sLen      = i + (sLen - j - 1);
                str[sLen] = '\0';
            }
            i = j;
            chBuf = strchr(str + i, ' ');
        }
    }
    return str;
}
 
int get_num_chars(char * str, char chr)
{
    int nChars = 0;
    char * chBuf = strchr(str,chr);
    while(chBuf)
    {
        nChars++;
        chBuf = strchr(chBuf + 1,chr);
    }
    return nChars;
}
 
char ** s_get_wds(char * str, char ** chWords)
{
    if(str)
    {
        int i = 0;
        char * chBuf = strrchr(str,' ');
        while(chBuf)
        {
            chWords[i] = (char *)
                realloc(chWords[i],sizeof(char)*(1 + strlen(chBuf)));
            sprintf(chWords[i],">%s",chBuf);
            str[strlen(str) - strlen(chBuf)] = '\0';
            chBuf = strrchr(str,' ');
            i++;
        }
        if(strlen(str))
        {
            chWords[i] = (char *)
                    realloc(chWords[i],sizeof(char)*(1 + strlen(str)));
            sprintf(chWords[i],">%s",str);
        }
    }
    return chWords;
}

@Andreytana · 10.12.2009, 20:08 **[ТС]**

Добавлено через 38 секунд
выдает ошибку:main' must return `int'.....return type for `main' changed to `int'

@~~-=ЮрА=-~~ · 11.12.2009, 09:09

Ошибка от студии зависит я в 6-й работаю....

@Andreytana · 16.12.2009, 14:46 **[ТС]**

Сообщение от -=ЮрА=-

Ошибка от студии зависит я в 6-й работаю....

Добавлено через 9 минут
Тут целый ряд ошибок(((

-------------- Build: Debug in 66 ---------------

Compiling: main.c
main.c:4: error: initializer element is not constant
main.c:5: error: initializer element is not constant
main.c:6: error: initializer element is not constant
main.c:27: warning: return type of 'main' is not `int'
main.c: In function `main':
main.c:42: error: 'for' loop initial declaration used outside C99 mode
main.c:46: error: 'for' loop initial declaration used outside C99 mode
main.c: In function `s_rpl_chrs':
main.c:74: error: 'for' loop initial declaration used outside C99 mode
Process terminated with status 1 (0 minutes, 1 seconds)
6 errors, 1 warnings

@Andreytana 0 / 0 / 0 Регистрация: 02.12.2009 Сообщений: 8
	10.12.2009, 20:08 [ТС]	3
	Добавлено через 38 секунд выдает ошибку:main' must return `int'.....return type for `main' changed to `int' 0

@~~-=ЮрА=-~~ Заблокирован
	11.12.2009, 09:09	4
	Ошибка от студии зависит я в 6-й работаю.... 0

@Andreytana 0 / 0 / 0 Регистрация: 02.12.2009 Сообщений: 8
	16.12.2009, 14:46 [ТС]	5
	Сообщение от -=ЮрА=- Ошибка от студии зависит я в 6-й работаю.... Добавлено через 9 минут Тут целый ряд ошибок((( -------------- Build: Debug in 66 --------------- Compiling: main.c main.c:4: error: initializer element is not constant main.c:5: error: initializer element is not constant main.c:6: error: initializer element is not constant main.c:27: warning: return type of 'main' is not `int' main.c: In function `main': main.c:42: error: 'for' loop initial declaration used outside C99 mode main.c:46: error: 'for' loop initial declaration used outside C99 mode main.c: In function `s_rpl_chrs': main.c:74: error: 'for' loop initial declaration used outside C99 mode Process terminated with status 1 (0 minutes, 1 seconds) 6 errors, 1 warnings 0