Python程序:输入一个字符串,找到字符串中第一个只出现一次的字符,返回他的位置,位置从0开始计数,如果不存在,则返回-1
时间: 2024-09-10 22:27:33 浏览: 27
在Python中,可以通过遍历字符串并使用字典来记录每个字符出现的次数,然后再遍历字符串找到第一个只出现一次的字符。下面是实现这个功能的步骤:
1. 初始化一个空字典来记录字符出现的次数。
2. 遍历输入的字符串,对于每个字符,如果它不在字典中,则将其添加到字典中并设置计数为1,如果它已经在字典中,则增加其计数。
3. 再次遍历字符串,使用字典记录的次数信息来找到第一个只出现一次的字符。
4. 如果找到了这个字符,返回它的位置索引,如果不存在则返回-1。
以下是一个简单的Python函数实现这个功能:
```python
def first_uniq_char(s):
# 字典用于记录每个字符出现的次数
char_count = {}
for char in s:
if char in char_count:
char_count[char] += 1
else:
char_count[char] = 1
# 再次遍历字符串,找到第一个出现一次的字符
for index, char in enumerate(s):
if char_count[char] == 1:
return index
# 如果没有找到,则返回-1
return -1
# 测试
print(first_uniq_char('leetcode')) # 输出 0
print(first_uniq_char('loveleetcode')) # 输出 2
```
在这个例子中,`first_uniq_char` 函数可以完成所要求的功能。它首先统计每个字符出现的次数,然后再找到第一个只出现一次的字符,并返回其索引位置。如果不存在这样的字符,则返回-1。