How to get all the possible Substrings of a String in C - Step by Step Examples

How to get all the possible Substrings of a String in C ?

Answer

To get all the possible substrings of a string in C, you can use nested loops. The outer loop defines the starting point of the substring, and the inner loop defines the endpoint, iterating through all possible combinations of starting and ending points to extract each substring.

✐ Examples

1 Get All Possible Substrings of a String

In this example,

We create a string named str with a string value.
We calculate the length of the string using the strlen function.
We use a nested loop to generate all possible substrings. The outer loop sets the starting index of the substring, and the inner loop sets the ending index.
In each iteration of the inner loop, we use the strncpy function to copy the substring into a temporary buffer and then add a null terminator.
We print each substring to the standard output.

C Program

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

void printAllSubstrings(char* str) {
    int len = strlen(str);
    char temp[100];
    for (int i = 0; i < len; i++) {
        for (int j = i; j < len; j++) {
            strncpy(temp, &str[i], j - i + 1);
            temp[j - i + 1] = '\0';
            printf("%s\n", temp);
        }
    }
}

int main() {
    char str[] = "abc";
    printAllSubstrings(str);
    return 0;
}

Output

a
ab
abc
b
bc
c

2 Get All Possible Substrings of Another String

In this example,

We create a string named str with a string value.
We calculate the length of the string using the strlen function.
We use a nested loop to generate all possible substrings. The outer loop sets the starting index of the substring, and the inner loop sets the ending index.
In each iteration of the inner loop, we use the strncpy function to copy the substring into a temporary buffer and then add a null terminator.
We print each substring to the standard output.

C Program

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

void printAllSubstrings(char* str) {
    int len = strlen(str);
    char temp[100];
    for (int i = 0; i < len; i++) {
        for (int j = i; j < len; j++) {
            strncpy(temp, &str[i], j - i + 1);
            temp[j - i + 1] = '\0';
            printf("%s\n", temp);
        }
    }
}

int main() {
    char str[] = "abcd";
    printAllSubstrings(str);
    return 0;
}

Output

a
ab
abc
abcd
b
bc
bcd
c
cd
d

Summary

In this tutorial, we learned How to get all the possible Substrings of a String in C language with well detailed examples.

◀ Previous Next ▶

C Tutorials

C How-Tos

How to get all the possible Substrings of a String in C - Step by Step Examples

How to get all the possible Substrings of a String in C ?

Answer

✐ Examples

1 Get All Possible Substrings of a String

C Program

Output

2 Get All Possible Substrings of Another String

C Program

Output

Summary

More C Strings Tutorials