leetcode--第一次只出现一次的字符（有序字典）

题目来源：链接

题目描述：

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

示例:

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

代码实现：

def func(s):
    dic = collections.OrderedDict()
    for c in dic:
        dic[c] = not c in dic
    for k,v in dic.items():
        if v:
            return k
    return " "

解题思路：

其实就是将value变成bool类型的，如果某个key没出现过，则value为True，否则为False

根据value来判断，为True的符合条件，直接返回