C#で文字列内のすべての部分文字列を検索するプログラム

C#では、Substring()メソッドを使うことで、文字列内のすべての部分文字列（サブストリング）を簡単に取り出すことができます。

基本的な考え方

たとえば、次のような文字列を考えてみましょう。

Xyz

この文字列からすべての部分文字列を取得するには、部分文字列の長さを1から順に変えながら、開始位置を先頭から末尾までループ処理します。各位置に対してSubstring()メソッドを呼び出し、該当する部分文字列を抽出します。

for (int start = 0; start <= str.Length - i; start++) {
    string substr = str.Substring(start, i);
    Console.WriteLine(substr);
}

サンプルコード

以下は、文字列内のすべての部分文字列を検索して表示するC#プログラムの完全な例です。

using System;
class Demo {
    static void Main() {
        string str = "xyz";
        for (int i = 1; i < str.Length; i++) {
            for (int start = 0; start <= str.Length - i; start++) {
                string substr = str.Substring(start, i);
                Console.WriteLine(substr);
            }
        }
    }
}

実行結果

このプログラムを実行すると、長さ1の部分文字列「x」「y」「z」、続いて長さ2の部分文字列「xy」「yz」が順に出力されます。

x
y
z
xy
yz

解説

外側のループは部分文字列の長さiを制御し、内側のループは開始位置startを制御しています。str.Length - iが開始位置の上限となることで、文字列の範囲外にアクセスすることなく、すべての組み合わせを漏れなく取得できます。なお、この例では元の文字列そのもの（長さ3の「xyz」）は含まれていません。完全な文字列も含めたい場合は、条件をi <= str.Lengthに変更してください。