Leetcode笔记-(简单)387. 字符串中的第一个唯一字符

笔记

  • 题目
  • 示例
  • 代码

题目

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

示例

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

代码

python

class Solution:
    def firstUniqChar(self, s: str) -> int:
        new1 = set(s)	# 生成不重复元素的集合
        
        flag = -1

		# 将字符串中重复的元素添加到new2中
        new2 = []
        for i in range(len(s)):
            if s[i] in new1:
                new1.remove(s[i])
            else:
                new2.append(s[i])
           
         # 字符串中的元素不在new2里,说明该元素不重复,索引值赋给flag,然后退出for循环.       
        for i in range(len(s)):
            if s[i] not in new2:
                flag = i
                break
        
        return flag

提交结果:通过

你可能感兴趣的:(Leetcode,leetcode,python,数据结构,字符串)