【python】剑指offer，第一个只出现一次的字符？

题目:在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

分析：哈希表法。

code：

def FirstNotRepeatingChar(s):

    listS = list(s)

    hashTable = dict()

    i = 0

    while i < len(listS):

        if listS[i] not in hashTable:

            hashTable[listS[i]] = 1

        else:

            hashTable[listS[i]] = 0

        i += 1

    for k, v in hashTable.items():

        if v == 1:

            return k

    return -1

if __name__ == "__main__":

    s = "aabbcddffffj"

    print(FirstNotRepeatingChar(s))

程序运行结果：

c