2.输入一个字符串,输出其中只出现了一次的字符及其下标。
时间: 2024-09-13 18:06:13 浏览: 70
py代码-输入一个字符串,输出其中只出现了一次的字符及其下标。
5星 · 资源好评率100%
这是一个常见的编程问题,通常通过遍历字符串并使用哈希表来解决。以下是Python的一个示例解决方案:
```python
def find_single_char(s):
char_count = {} # 初始化一个空字典来存储字符及其出现次数
result = [] # 存储单次出现的字符和它们的索引
for i, char in enumerate(s): # 遍历字符串,同时获取每个字符和其索引
if char not in char_count: # 如果字符首次出现
char_count[char] = 1 # 记录为1次
else: # 如果字符已存在
char_count[char] += 1 # 更新计数
for key, value in char_count.items(): # 再次遍历字典,找出计数为1的字符
if value == 1: # 只有一个元素的元组表示字符只出现一次
result.append((key, s.index(key))) # 将字符和索引添加到结果列表中
return result # 返回只出现了一次的字符及其下标
# 示例:
input_str = "abracadabra"
print(find_single_char(input_str))
```
这个函数会返回一个元组列表,列表中的每个元组包含一个只出现一次的字符和它在原字符串中的位置。
阅读全文