给定一个字符串,找到它的第一个不重复的字符,输出它的索引。如果不存在这种字符或空串,则返回 -1。
时间: 2024-05-23 11:14:47 浏览: 34
好的,这是一个典型的算法问题。我们可以使用哈希表来统计每个字符出现的次数,然后再遍历字符串,找到第一个出现次数为1的字符。如果找不到,则返回-1。以下是实现这个算法的Python代码:
def firstUniqChar(s: str) -> int:
count = {}
for c in s:
count[c] = count.get(c, 0) + 1
for i in range(len(s)):
if count[s[i]] == 1:
return i
return -1
如果输入字符串是 "leetcode",则输出 0,因为 "l" 是第一个不重复的字符。
相关问题
给定一个字符串,找到他的第一个不重复的字符,输出它的索引。如果不存在这种字符或空串,则返回-1
给定一个字符串,要找到第一个不重复的字符并返回其索引,你可以采用哈希表(如Python的字典或集合)来辅助解决这个问题。以下是简单的步骤:
1. 创建一个空的字典(或者集合),用于存储每个字符及其出现的次数。
2. 遍历输入字符串,对于每个字符,检查它是否已经在字典中。若不在,说明它是第一次遇到,将它的索引(从0开始)作为键添加到字典中,并值设为1。
3. 遍历的同时,记录下当前遇到的第一个未重复字符的索引(初始设置为-1),如果当前字符的计数为1(即首次出现),更新这个索引。
4. 遍历结束后,如果找到了不重复的字符,返回对应的索引;如果没有找到,返回-1。
这是一个伪代码示例(Python):
```python
def firstUniqChar(s):
char_count = {} # 字符映射到出现次数的字典
for index, char in enumerate(s):
if char not in char_count:
char_count[char] = 1
else:
char_count[char] += 1
# 查找第一个出现一次的字符的索引
for index, count in char_count.items():
if count == 1:
return index
return -1
```
python中如何给定一个字符串,找到它的第一个不重复的字符,输出它的索引。如果不存在这种字符或空串,则返回 -1。
可以使用Python中的字典来解决这个问题,具体实现如下:
```python
def find_first_unique_char(s):
char_count = {}
# 统计每个字符出现的次数
for char in s:
if char in char_count:
char_count[char] += 1
else:
char_count[char] = 1
# 找到第一个出现次数为1的字符
for i, char in enumerate(s):
if char_count[char] == 1:
return i
return -1 # 如果不存在这种字符或空串,则返回 -1
# 测试
print(find_first_unique_char("leetcode")) # 应输出 0
print(find_first_unique_char("loveleetcode")) # 应输出 2
print(find_first_unique_char("aabbcc")) # 应输出 -1
```
在上面的代码中,首先用一个字典`char_count`来统计每个字符在字符串`s`中出现的次数。然后再遍历一遍字符串`s`,找到第一个出现次数为1的字符并返回它的索引。如果不存在这种字符或空串,则返回 -1。
阅读全文