给定一个字符串 s = "abracadabra",请编写一个函数来找出并返回字符串中第一个不重复出现的字符。如果所有字符都重复出现,则返回空字符串 ""。
时间: 2024-11-06 17:15:23 浏览: 5
ABAP常用字符串操作
你可以通过创建一个哈希表(Python 中可以使用字典 dict),来跟踪每个字符及其出现的次数。遍历字符串 `s` 的过程中,每遇到一个字符就检查它是否已经在字典中,如果不在则添加到字典中,并设置计数为 1;如果已经存在,将其计数加 1。然后从字典中找到第一个计数为 1 的字符,即为第一个不重复的字符。
以下是 Python 代码示例:
```python
def firstUniqChar(s):
char_count = {}
for char in s:
if char not in char_count:
char_count[char] = 1
else:
char_count[char] += 1
for char in s:
if char_count[char] == 1:
return char
# 如果所有字符都重复
return ""
# 测试示例
s = "abracadabra"
print(firstUniqChar(s)) # 输出 'a'
```
阅读全文