【Python3】【力扣题】387. 字符串中的第一个唯一字符

【力扣题】题目描述：

【Python3】代码：

1、解题思路：遍历字符串，依次判断元素在字符串中的个数是否为1，第一个为1的返回该元素的索引号，若整个字符串都没有个数为1的，则返回-1。

知识点：enumerate(序列)：返回可迭代的序列中所有索引号和对应元素，元组形式 (索引, 元素)。

              序列.count(...)：统计某元素在序列中的个数。

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

2、解题思路：使用计数器统计出字符串中所有元素及其个数，再次遍历字符串，依次判断元素在计数器中的个数是否为1，若是，返回索引，若整个字符串都没有个数为1的，则返回-1。

知识点：collections.Counter(...)：计数器，字典子类。统计序列中元素及其出现个数。

              字典[键]：获取字典中键对应的值。或修改键对应的值：字典[键]=值。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        import collections
        adict = collections.Counter(s)
        for i,x in enumerate(s):
            if adict[x] == 1:
                return i
        return -1

3、（1）解题思路：使用字典统计出字符串中所有元素及其第一次出现的索引，若重复出现，则该元素在字典中对应的值为-1；再次遍历字典的所有值，在不是-1的值中找出最小的索引号，若没有，返回-1。

知识点：dict()：创建空字典。即{ }。

              len(序列)：获取序列的长度。

              字典.values()：返回可迭代的字典中的所有值。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        adict = dict()
        n = len(s)
        for i,x in enumerate(s):
            if x in adict:
                adict[x] = -1
            else:
                adict[x] = i
        first = n
        for i in adict.values():
            if i != -1 and i < first:
                first = i
        if first == n:
            return -1
        return first

 （2）解题思路：使用字典统计出字符串中所有元素及其第一次出现的索引，若重复出现，则该元素在字典中对应的值为字符串总长度加索引（方便后面获取最小值）；再次遍历字典的所有值，找出最小的索引号。

知识点：min(...)：获取最小值。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        adict = dict()
        n = len(s)
        for i,x in enumerate(s):
            if x in adict:
                adict[x] = i + n
            else:
                adict[x] = i
        result = min(adict.values())
        return -1 if result > n else result

4、解题思路：使用字典统计出字符串中所有元素及其第一次出现的索引，若重复出现，则该元素在字典中对应的值为-1；使用队列依次以元组形式记录元素及其第一次出现的索引号，若是重复的元素从队列移除。最终队列为空，则返回-1，否则返回队列第一个元素中记录的索引号。

知识点：collections.deque()：双端队列。左端进，右端出。也可以右端进，左端出。

              队列.append()：从队尾（右端）添加一个元素。

              队列.popleft()：从队头（左端）移除一个元素，并返回该元素。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        import collections
        adict = dict()
        n = len(s)
        q = collections.deque()
        for i,x in enumerate(s):
            if x not in adict:
                adict[x] = i
                q.append((s[i],i))
            else:
                adict[x] = -1
                while q and adict[q[0][0]] == -1:
                    q.popleft()
        return -1 if not q else q[0][-1]

5、解题思路：从字符串中依次筛选出所有出现次数为1的元素，列表形式记录，若空列表，则没有不重复的元素，返回-1，否则返回列表中第一个元素在字符串中对应的索引号。【该方法超出时间限制】

知识点：filter(predict, 可迭代对象)：返回一个迭代器。筛选出所有符合条件的元素。

              lambda：匿名函数。

              序列.index(...)：获取元素在序列中的索引号。

              序列[索引]：获取序列中索引号对应的元素。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        # 超出时间限制
        alist = list(filter(lambda x:s.count(x)==1,s))
        return -1 if len(alist)==0 else s.index(alist[0])

改进：遍历字符串，依次判断元素出现的次数是否为1，从字符串中过滤掉不满足条件的元素，获取第一个满足条件的元素及之后所有元素，列表形式记录，若空列表，则返回-1，否则返回列表中第一个元素在字符串中对应的索引号。

知识点：itertools.dropwhile(predict, 可迭代对象)：返回一个迭代器。依次遍历可迭代对象，不满足条件的内容去除，第一个满足条件的内容及其之后所有内容全部返回。

class Solution:
    def firstUniqChar(self, s: str) -> int:
        import itertools
        alist = list(itertools.dropwhile(lambda x:s.count(x)!=1, s))
        return -1 if len(alist)==0 else s.index(alist[0])