给定一个字符串,找到他的第一个不重复的字符,输出它的索引。如果不存在这种字符或空串,则返回-1
时间: 2024-10-10 20:04:30 浏览: 28
数据结构\数据结构全部课件\\第三章 字符串.ppt
给定一个字符串,要找到第一个不重复的字符并返回其索引,你可以采用哈希表(如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
```
阅读全文