剑指34 第一个只出现一次的字符

原题链接
1.使用哈希表

class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        ls=[0]*256
        for i in s:
            ls[ord(i)]+=1#ord()函数返回字符串对应ASCII值或者Unicode 数值
        for i in s:
            if ls[ord(i)]==1:
                return s.index(i)#index()方法查找指定值的首次出现
        return -1

2.使用字典

class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        if s=='':
            return -1
        counts={}
        for i in s:
            if i in counts:
                counts[i]+=1
            else:
                counts[i]=1
        for index,i in enumerate(s):
            if counts[i]==1:
                return index
        return -1