python实现字符串中的第一个唯一字符

121 阅读 0 评论 80 点赞

我是靠谱客的博主受伤巨人，这篇文章主要介绍python实现字符串中的第一个唯一字符，现在分享给大家，希望可以做个参考。

LeetCode-字符串中的第一个唯一字符

题目描述

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例一：
在这里插入图片描述

说明：
在这里插入图片描述

思路说明

使用一个列表记录第一次出现的字母，用一个列表重复出现的字母，一个字典记录字母的下标。详见代码。欢迎大家批评指正。

代码实现

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class Solution(object):
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        s_list = []
        mul_list = []
        s_index_dic = {}
        for i in range(len(s)):
            if s[i] in s_list:
                s_list.remove(s[i])
                mul_list.append(s[i])
            elif s[i] not in mul_list:
                s_list.append(s[i])
                s_index_dic[s[i]] = i
        if s_list:
            return s_index_dic[s_list[0]]
        else:
            return -1