【面试题35】第一个只出现一次的字符

【题目描述】

在字符串中找出第一个只出现一次的字符，如输入"abaccdeff"，则输出"b"。

【解决方案】

利用哈希表解决。

 我的代码实现，仅供参考：

        public static char FirstNotRepeatChar(char[] str)
        {
            if (str == null || str.Length < 1)
                return ' ';

            int[] hash = new int[256];
            char result = ' ';

            foreach (char ch in str)
                hash[ch]++;

            for (int i = 0; i < hash.Length; i++)
            {
                if (hash[i] == 1)
                {
                    result = (char)i;
                    break;
                }
            }

            return result;
        }