C#求字符串首个不重复字符

5月14日 晴

    求字符串首个不重复字符；时间O（n）空间尽量小

    马的中了一招，API用惯了忘了contains也要算时间复杂度，然后又要空间小，人有点小懵。

    仔细想想只能用空间换时间

static void Main(string[] args)
        {
            Console.WriteLine("请输入字符串");
            string str = Console.ReadLine();
            int[] index = new int[256];
            foreach(char c in str)
            { 
                index[c]++;
            }

            foreach(char c in str)
            {
                if (index[c] == 1)
                {
                    Console.WriteLine(c);
                    break;
                }
            }
            Console.Read();
        }

应该可以