剑指offer(13)只出现一次的字符——python

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

方法1.利用python内置函数的暴力写法

def FirstNotRepeatingChar(s):
	if len(s)<0:
		return -1
	for i in s:
		if s.count(i) == 1:
			return s.index(i)
			break
	return -1

方法2.构建哈希表

#建立哈希表,字符长度为8的数据类型,共有256种可能,于是创建一个长度为256的列表
#0-255的值是表示字符
#ord函数返回i参数对应的值
        ls=[0]*256
        #遍历字符串,下标为ASCII值,值为次数
        #第一遍遍历字符串，将出现的次数存在哈希表中
        for i in s:
            ls[ord(i)]+=1
        #遍历列表,找到出现次数为1的字符并输出位置
        #第二遍遍历哈希表，输出出现次数为1的值
        for j in s:
            if ls[ord(j)]==1:
                return s.index(j)
                break
        return -1