50：第一个只出现一次的字符（剑指offer第2版Python）

1、题目描述

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

2、代码详解

哈希表

先遍历一遍字符串，用一个hash表存放每个出现的字符和字符出现的次数。

再遍历一遍字符串，找到hash值等于1的输出即可。

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        if s == None or len(s) <= 0:
            return -1
        hashTable = {}  # {key,value}={字符,次数}
        strList = list(s)
        for i in strList:
            if i in hashTable.keys():
                hashTable[i] += 1
            else:
                hashTable[i] = 1
        for i in strList:
            if hashTable[i] == 1:
                # return i  # 返回b
                return strList.index(i)  # 返回index = 1
        return -1


s = Solution()
print(s.FirstNotRepeatingChar('abaccdeff'))