剑指offer-34.第一个只出现一次的字符-Python

34.第一个只出现一次的字符

题目描述

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

记录

哈希表
直接使用字符的ASCII码作为下标，有256个字符；

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        ls=[0]*256
        for i in s:
            ls[ord(i)]+=1
        for j in s:
            if ls[ord(j)]==1:
                return s.index(j)
        return -1

字典

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        dict = {}
        for c in s:
            if c not in dict: 
                dict[c] = 1
            else:
                dict[c] += 1
        for j in s:
            if dict[j] == 1:
                return s.index(j)
        return -1