Question

How to find the length of the second smallest word in a string with C

Answer 1

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

int secondSmallestWordLength(char *str) {
    char *arr = strtok(str, " ");
    int count = 0;
    int *lengths = NULL;

    while (arr != NULL) {
        count++;
        lengths = realloc(lengths, count * sizeof(int));
        lengths[count - 1] = strlen(arr);
        arr = strtok(NULL, " ");
    }

    if (count < 2) {
        free(lengths);
        return -1;
    }

    for (int i = 0; i < count - 1; i++) {
        for (int j = 0; j < count - i - 1; j++) {
            if (lengths[j] > lengths[j + 1]) {
                int temp = lengths[j];
                lengths[j] = lengths[j + 1];
                lengths[j + 1] = temp;
            }
        }
    }

    int result = lengths[1];
    
    free(lengths);
    
    return result;
}

int main() {
    char *str = "java c++ python c# c javascript";
    
    printf("%d\n", secondSmallestWordLength(str));
    
    return 0;
}


 
    
          
/*
run:
       
name: C-3PO     age: 137     language: ALL     location: Tatooine
  
*/

 

70+ SQL courses for beginners and professionals

Answer 2

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

int compare(const void *a, const void *b) {
   return ( *(int*)a - *(int*)b );
}

int secondSmallestWordLength(char str[]) {
    char *arr = strtok(str, " ");
    int count = 0;
    int *lengths = NULL;

    while (arr != NULL) {
        count++;
        lengths = realloc(lengths, count * sizeof(int));
        lengths[count - 1] = strlen(arr);
        arr = strtok(NULL, " ");
    }

    if (count < 2) {
        free(lengths);
        return -1;
    }
    
    qsort(lengths, count, sizeof(int), compare);

    int result = lengths[1];
    
    free(lengths);
    
    return result;
}

int main() {
    char str[] = "java c++ python c# javascript";
    
    printf("%d\n", secondSmallestWordLength(str));
    
    return 0;
}

    
          
/*
run:
       
3
  
*/

 

70+ SQL courses for beginners and professionals