《剑指offer》35题：找出字符串中第一个只出现一次的字符，例如abaccdeff输出b

普通的每次都查看字符之前有没有出现过的算法复杂度是O（n^2）
我们用大小为26个字母（假设只有字母）的字典或者列表记录下最早出现的位置和出现的次数。

MAX_INDEX = 99999999999
def get_no_repeting_char(str = 'abcdefa'):
    hash_table = {}
    chars = list(str)

    # 字典每个键值都是一个两个元素的列表，列表第一个是最开始出现的index，第二个是出现的次数
    for index,item in enumerate(chars):
        if item in hash_table.keys():
            hash_table[item][1] += 1
        else:
            hash_table[item] = [index,1]

    earliest_index = MAX_INDEX
    no_repeting_char = None
    for key,value in hash_table.items():
        # print('{}-{}'.format(key,value))
        if value[1] == 1 and value[0] < earliest_index:
            earliest_index = value[0]
            no_repeting_char = key

    return (no_repeting_char,earliest_index)