SCHOOL OF CODE BUILDERS: C program to print longest word in a string

C program to print longest word in a string

Input:

Enter a sentence:
CodeRegister is a learning portal for computer science aspirants!

Output:

Longest word in the string is CodeRegister

Implementation:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/* setting the maximum size for the character array */
#define MAX 1000000

/* user-defined function to find the length of the string
   or number of characters in the word here
   You can also use, strlen() function instead of slength() function
   */
int slength(char *s)
{
 int i=0;
 /* traversing till last character of the string */
 while(*(s+i))
 {
  i++; //counting the size
 }
 
 /* returning the number of characters except null character ('\0') */
 return i;
}

/* user-defined function to copy one string to another 
   you can also use the strcpy() function which is a library function
   instead of using scopy() of this program
   */
void scopy(char *s,char *v)
{
 int i=0;
 
 /* till we reach the end of source string 
    copy all the characters one by one to the destination string
    */
 while(*(v+i))
 {
  *(s+i)=*(v+i);
  i++;
 }
 *(s+i)='\0'; /* mark the last character of destination string with null character ('\0') */
}

int main(void) {
 char *s,*v[1000];
 int i,spaces=1,j,k;
 
 /* allocate the memory for getting the input string */
 s=(char*)malloc(sizeof(char)*MAX);
 
 printf("Enter a sentence:\n");
 /* get the input string or sentence */
 gets(s);
 
 /* To count the number of words in the given sentence 
    number of words = number of spaces + 1
    so, here counting the number of spaces in the sentence 
    */
 i=0;
 while(*(s+i))
 {
  if(*(s+i)==' ')
   spaces++;
  i++;
 }
 
 /* allocate memory for the two dimensional array of strings */
 for(i=0;i<spaces;i++)
  *(v+i)=(char*)malloc(sizeof(char)*1000);
 
 /* split the entered sentence into words 
    & copy every word to two dimensional array
    For example:
            consider the sentence,
    CodeRegister is a learning portal for computer science aspirants!
    
    Now, pointer s="CodeRegister is a learning portal for computer science aspirants!"
    After splitting,
    pointer *v[] will be as:
    *v[0]="CodeRegister"
    *v[1]="is"
    *v[2]="a"
    *v[3]="learning"
    *v[4]="portal"
    *v[5]="for"
    *v[6]="computer"
    *v[7]="science"
    *v[8]="aspirants!"
    */
 i=0,j=0,k=0;
 while(*(s+k))
 {
  if(*(s+k)==' ')
  {
   *(*(v+i)+j)='\0';
   j=0;
   i++;
   k++;
   continue;
  }
  *(*(v+i)+j)=*(s+k);
  j++;
  k++;
 }
 *(*(v+i)+j)='\0';
 /*
 for(i=0;i<spaces;i++)
 {
  printf("%s\n",*(v+i));
 }*/
 
 /* resetting the input string to point to null character
    by marking the first character of the string to null character ('\0')
    */
 *s='\0';
 
 /* store the word which has maximum length in the 's' */
 for(i=0;i<spaces;i++)
 {
  if(slength(s)<slength(*(v+i)))
   scopy(s,*(v+i));
 }
 
 /* finally print the string which has maximum length among other words */
 printf("Longest word in the string is %s",s);
 
 return 0;
}

Pages

C program to print longest word in a string