剑指offer-（第一个只出现一次的字符）

题目描述

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

解题思路：

1、采用字典存储字符和出现的次数
2、将字典存入list中
3、遍历列表找value值中为1的在原字符串中找到其索引

代码实现

class Solution:
    def FirstNotRepeatingChar(self,s):
        '''
        1、字典存储字符和出现次数（字符：次数）
        2、将字典存储到列表中，遍历列表找出第一个次数为1的字符输出
        :param string:
        :return:
        '''
        dict = {}
        for str in s:
            if str not in dict.keys():
                dict[str] = 1
            else:
                dict[str] += 1
        list = [item for item in dict.items()]

        for tuple in list:
            if tuple[1] == 1:
                index = s.index(tuple[0])
                return index
                break
        return -1

if __name__ =='__main__':
    c = Solution()
    print(c.FirstNotRepeatingChar('NXWtnzyoHoBhUJaPauJaAitLWNMlkKwDYbbigdMMaYfkVPhGZcrEwp'))