Print all substrings of a given string
Objective: Given a string write an algorithm to print all the possible sub strings.
Example:
String input = “abcd”; Output: Possible sub strings – a a b a b c a b c d b b c b c d c c d d Approach:
- Use nested loops.
- Outer loops will decide the starting point.
- First inner loops will decide the group size. Starting from 1 and goes up string character array size.
- Most inner loop will create the sub strings and print it.
- See the code below for more understanding.
Complete Code: <
Output:
a a b a b c a b c d b b c b c d c c d d
We can exclude one extra for loop
for (c = 0; c < length; c++)
{
for(i = 1; i <= length – c; i++)
{
sub = string.substring(c, c+i);
System.out.println(sub);
}
}