python 字符串中第一个唯一字符
时间: 2024-06-04 20:12:18 浏览: 124
python-leetcode面试题解之第387题字符串中的第一个唯一字符.zip
题目描述:
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = "leetcode"
返回 0
s = "loveleetcode"
返回 2
注意事项:
您可以假定该字符串只包含小写字母。
解法:
- 使用字典记录每个字符出现的个数。
- 再遍历一遍字符串,找到第一个出现次数为 1 的字符,返回它的索引。
代码实现:
class Solution:
def firstUniqChar(self, s: str) -> int:
# 统计每个字符出现的次数
count = {}
for char in s:
count[char] = count.get(char, 0) + 1
# 找到第一个出现次数为 1 的字符
for i, char in enumerate(s):
if count[char] == 1:
return i
return -1
阅读全文