C#のSubstringメソッドで文字列がすべて一意の文字を持つか判定する方法

C#では、Substringメソッドを使うことで、文字列の一部分（部分文字列）を取り出すことができます。本記事では、このSubstring()メソッドを活用して、文字列内のすべての文字が一意（重複していない）であるかどうかを判定する方法を解説します。

Substringメソッドによる一意文字チェックの仕組み

基本的な考え方はシンプルです。文字列の長さ分だけループを回し、各位置からSubstring()メソッドで1文字ずつ取り出します。そして、取り出した文字同士を比較していきます。

もし異なる位置にある部分文字列同士が一致した場合、その文字列には重複した文字が含まれていることになります。つまり、すべての文字が一意ではないと判断できます。

実装例

以下のコードは、文字列がすべて一意の文字で構成されているかを判定するサンプルです。Substring()メソッドの実際の使い方を確認してみましょう。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

public class Demo {

    public bool CheckUnique(string str) {
        string one = "";
        string two = "";

        for (int i = 0; i < str.Length; i++) {
            one = str.Substring(i, 1);
            for (int j = 0; j < str.Length; j++) {
                two = str.Substring(j, 1);
                if ((one == two) && (i != j))
                    return false;
            }
        }
        return true;
    }

    static void Main(string[] args) {
        Demo d = new Demo();
        bool b = d.CheckUnique("amit");
        Console.WriteLine(b);

        Console.ReadKey();
    }
}

コードの解説

このプログラムのポイントは以下の通りです。

CheckUniqueメソッド： 引数として受け取った文字列に対し、外側のループ（変数i）と内側のループ（変数j）の二重ループで全文字を比較します。str.Substring(i, 1)により、i番目の位置から1文字を取り出しています。

重複の判定： 取り出した2つの文字が一致し、かつ位置が異なる場合（i != j）、同じ文字が複数存在することになるため、即座にfalseを返します。

実行結果： サンプルでは「amit」という文字列をチェックしています。a・m・i・tはすべて異なる文字なので、結果としてTrueが出力されます。もし「apple」のような重複文字を含む文字列を渡した場合はFalseが返されます。

補足：より効率的な方法について

なお、上記の二重ループ方式は計算量がO(n²)となるため、文字列が長くなると処理に時間がかかります。パフォーマンスを重視する場合は、HashSet<char>を使って既出の文字を記録しながら1回のループで判定する方法（O(n)）や、bool型の配列で文字の出現を管理する方法も検討するとよいでしょう。