给定一个字符串,找到它的第一个不重复的字符,并返回它的索引
时间: 2024-12-15 07:23:16 浏览: 3
JavaScript实现查找字符串中第一个不重复的字符
当你有一个字符串,想要找到其中的第一个不重复字符,可以使用哈希表(字典)来跟踪每个字符及其出现的次数。遍历字符串,对于每个字符,如果它还没在字典中,那么将其索引作为结果并添加到字典中;如果已经在字典中,更新其计数。最后,遍历结束后,字典中值为1的键对应的索引即为第一个不重复的字符的索引。
以下是Python的一个简单示例:
```python
def firstUniqChar(s):
count = {}
for i, char in enumerate(s):
if char not in count:
count[char] = 1
else:
count[char] += 1
for i, char in enumerate(s):
if count[char] == 1:
return i
# 如果没有不重复的字符,返回 -1 或相应空值
return -1
s = "loveleetcode"
index = firstUniqChar(s)
print("The index of the first unique character is:", index)
```
阅读全文