C＃を使用して文字を繰り返さずに、指定された文字列から最長の部分文字列の長さを見つけるにはどうすればよいですか？

入力 − s ="bbbbb"

出力 − 1

説明 −答えは「b」で、長さは1です。

時間計算量 − O（N）

スペースの複雑さ − O（N）

例

public class Arrays{
   public int LongestSubstringWithNoRepeatingCharacters(string s){
      List<char> c = new List<char>();
      int iPointer = 0;
      int jpointer = 0;
      int max = 0;
      while (jpointer < s.Length){
         if (c.Contains(s[jpointer])){
            c.Remove(s[iPointer]);
            iPointer++;
         }
         else{
            max = Math.Max(c.Count(), max);
            c.Add(s[jpointer]);
            jpointer++;
         }
      }
      return max;
   }
}

static void Main(string[] args){
   int res = s.LongestSubstringWithNoRepeatingCharacters("abcabcbb");
   Console.WriteLine(res);
}

出力

2