给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。
时间: 2023-10-30 21:05:34 浏览: 655
1130:找第一个只出现一次的字符.cpp
可以使用哈希表来实现。首先遍历一遍字符串,将每个字符出现的次数存储到哈希表中。然后再遍历一遍字符串,找到第一个出现次数为1的字符即可。
以下是 Python 代码实现:
```python
def first_unique_char(s):
freq = {}
# 统计每个字符出现的次数
for ch in s:
freq[ch] = freq.get(ch, 0) + 1
# 找到第一个出现次数为1的字符
for ch in s:
if freq[ch] == 1:
return ch
return "no"
```
测试一下:
```python
s = "abaccdeff"
print(first_unique_char(s)) # b
s = "aaaabbbbcccc"
print(first_unique_char(s)) # no
```
阅读全文