387. First Unique Character in a String

题目链接here

python代码

# 开发时间：2020/12/23 10:34
# 开发工具：PyCharm
# 开发者：Friday
class Solution:
    def firstUniqchar(self, s:str) -> int:
        a = [0] * 27
        for x in s:
            num = ord(x) - 96
            a[num] += 1
        for y in s:
            num2 = ord(y) - 96
            if a[num2] == 1:
                return s.index(y)
        return -1

if __name__ =="__main__":
    s="IloveIchina"
    a=Solution()
    print(a.firstUniqchar(s))

用到了哈希表，由于还是不太熟悉，这么简单的题想了半天。

暴力解法

class Solution:
    def firstUniqchar(self, s:str) -> int:
        for i in s:
            if s.count(i) == 1:
                return s.index(i)
        return -1

if __name__ =="__main__":
    s="IloveIchina"
    a=Solution()
    print(a.firstUniqchar(s))