C#で文字列がすべて一意の文字で構成されているかを判定する方法

C#では、Substring()メソッドを活用することで、文字列内のすべての文字が一意（重複なし）であるかどうかを簡単に判定できます。基本的な考え方は、文字列の長さ分だけループを回しながら、各位置の文字を1文字ずつ取り出し、他の文字と比較していくというものです。

もし一つでも同じ文字が別の位置に存在した場合、その文字列はすべて一意の文字で構成されているとは言えません。逆に、どの文字も重複していなければ、その文字列には一意の文字のみが含まれていると判断できます。

以下のコードを実行して、文字列がすべて一意の文字を持っているかどうかを実際に確認してみましょう。

サンプルコード

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();
   }
}

実行結果

True

コードの解説

このプログラムでは、外側のforループで文字列の先頭から順に1文字ずつ取り出し（変数one）、内側のforループでもう一度全文字を走査します（変数two）。両者が一致し、かつ位置が異なる場合（i != j）は重複した文字が存在するため、即座にfalseを返します。

サンプルでは文字列「amit」をチェックしており、a・m・i・tの4文字はすべて異なるため、結果としてTrueが出力されます。なお、この手法の計算量はO(n²)となるため、より長い文字列を扱う場合はHashSetなどを利用したO(n)のアプローチを検討すると効率的です。