剑指 Offer 50. 第一个只出现一次的字符

在字符串 s 中找出第

public class Solution {

    public char FirstUniqChar(string s) {

        if(s.Length!=0){

            Dictionary<char,bool> dic=new Dictionary<char,bool>();

            foreach(char c in s){

                if(dic.ContainsKey(c)){

                    dic[c]=false;

                }

                else{

                    dic.Add(c,true);

                }

            }

            foreach(var d in dic){

                if(d.Value){

                    return d.Key;

                }

            }

        }

        return ' ';

    }

}

//大前提：给定的字符串不为空，如果为空，直接跳到最后一行返回' '；

//遍历string，把每个char储存进Dictionary。这时候分两种情况：

//2.1. 如果Dictionary中已经有这个key了，说明它不是唯一的了，所以修改它的value为false，它已经不是我们要找的了。

//2.2. 如果Dictionary中没有这个key，那我们把它加进去，目前它的value还是true, 因为它目前还是唯一的一个。

//遍历刚刚的Dictionary，一旦找到value为true的那个，也就是第一个唯一的字符，直接返回它的key就好。如果没找到，继续到最后一行返回空格' '。

一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。