第一个只出现一次的字符

        private static string FirstNotRepeatingChar1(string str)
        {
            for (int i = 0; i < str.Length; i++)
            {
                if (str.IndexOf(str.ElementAt(i)) == str.LastIndexOf(str.ElementAt(i)))
                {
                    return str.ElementAt(i).ToString();
                }
            }
            return string.Empty;
        }

        private static char FirstNotRepeatingChar2(string str)
        {
            if (string.IsNullOrEmpty(str))
            {
                return ‘\0‘;
            }

            char[] array = str.ToCharArray();
            const int size = 256;
            // 借助数组来模拟哈希表，只用1K的空间消耗
            uint[] hastTable = new uint[size];
            // 初始化数组
            for (int i = 0; i < size; i++)
            {
                hastTable[i] = 0;
            }

            for (int i = 0; i < array.Length; i++)
            {
                hastTable[array[i]]++;
            }

            for (int i = 0; i < array.Length; i++)
            {
                if (hastTable[array[i]] == 1)
                {
                    return array[i];
                }
            }

            return ‘\0‘;
        }