Sort the words in a sentence

Posted on Apr 21, 2020

C program to sort the words in a sentence.

Program

#include<stdio.h>
#include<conio.h>
#include<string.h>
#define MAX 50

int split_words(char str[MAX], char words[MAX][MAX])
{
    int i, j, count;
    char prev_char;

    i = 0;
    j = 0;
    count = 0;
    prev_char = '\0';

    while(1)
    {
        if(str[i] == ' ' || str[i] == '\t' || str[i] == '\0')
        {
            if(prev_char!=' ' && prev_char!='\t' && prev_char!='\0')
            {
                words[count][j] = '\0';
                count++;
                j = 0;
            }

        }
        else
        {
            words[count][j] = str[i];
            j++;
        }
        prev_char = str[i];
        if(str[i] == '\0')
            break;
        else
            i++;
    }

    return(count);
}

void main()
{
	char str[MAX], temp[MAX];
    char words[MAX][MAX];
    int count, i, j;

    printf("Enter the string\t:");
    gets(str);

    count = split_words(str, words);

    for(i=0;i<count;i++)
    {
        for(j=i+1;j<count;j++)
        {
            if(strcmp(words[i],words[j]) > 0)
            {
                strcpy(temp,words[i]);
                strcpy(words[i],words[j]);
                strcpy(words[j],temp);
            }
        }
    }

    printf("\nWords in lexicographical order\n\n");
    for(i=0;i<count;i++)
    {
        puts(words[i]);
    }

    getch();
}

Output

Enter the string        :welcome to coursecrux.com, happy coding!!!

Words in lexicographical order

coding!!!
coursecrux.com,
happy
to
welcome