Jak znaleźć wszystkie możliwe podciągi danego ciągu?

Podajemy dowolny ciąg tekstowy i dla podanego ciągu tekstowego wyświetlamy wszystkie możliwe kombinacje nowych ciągów jakie możemy z niego stworzyć, i każdy nowy ciąg wyświetlamy w nowym wierszu!

Rozwiązanie:

private static void FindAllSubstring(string str)
{
   for (int i = 0; i < str.Length; ++i)
   {
      StringBuilder subString = new StringBuilder(str.Length - i);

      for (int j = i; j < str.Length; ++j)
      {
         subString.Append(str[j]);
         Console.Write(subString + "\n");
      }
   }
}

I sprawdzenie naszego rozwiązania.

public static void Main(string[] args)
{
   FindAllSubstring("Hello World");
}

I prezentacja wyniku z konsoli.