注意python3直接字典遍历是有序的,而python2需要用有序字典
from collections import OrderedDict class Solution: def FirstNotRepeatingChar(self, s): # write code here hashtable = OrderedDict() for i in s: if i in hashtable: hashtable[i] += 1 else: hashtable[i] = 1 for j in hashtable: if hashtable[j] == 1: return s.index(j) return -1