c# leetcode 面试题50. 第一个只出现一次的字符(哈希)

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " " 

分析：关于这样的题，在之前的leetcode中已经出现过了，很简单，只需要掌握dictionary的架构即可。

public class Solution {
    public char FirstUniqChar(string s) {
            char result=' ';
            Dictionary<char, int> dic = new Dictionary<char, int>();
            for (int i = 0; i < s.Length; i++)
            {
                if (dic.ContainsKey(s[i]))
                {
                    dic[s[i]]++;
                }
                else
                {
                    dic[s[i]] = 1;
                }
            }
            foreach (var item in dic)
            {
                if (item.Value == 1)
                {
                    result = item.Key;
                    break;
                }
            }
            return result;
    }
}