给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存住,则返回- python
时间: 2024-09-13 10:17:07 浏览: 72
11.Un-repeated-Character-in-String:11.给定一个字符串,找出其中第一个不重复的字符? 给出一些测试用例,作者是 Sathish Sharma,CSE,第 3 年
在Python中,你可以通过创建一个字典来追踪每个字符及其出现的次数,然后遍历字符串查找第一个只出现一次的字符。以下是实现这个功能的一个简单函数:
```python
def first_uniq_char(s):
char_count = {} # 创建一个空字典来存储字符计数
for i, char in enumerate(s): # 遍历字符串并更新字典
if char in char_count:
char_count[char] += 1
else:
char_count[char] = 1
for i, char in enumerate(s): # 再次遍历检查唯一字符
if char_count[char] == 1: # 如果字符计数为1,找到了首个不重复的字符
return i
return -1 # 没有找到唯一字符时返回-1
# 示例
s = "leetcode"
print(first_uniq_char(s)) # 输出:0,因为 'l' 是第一个不重复的字符
```
阅读全文