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

应该可以
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页