给一道python简单面试题 并附上答案
时间: 2023-12-10 17:41:13 浏览: 185
题目:写一个函数,接受一个字符串作为参数,返回该字符串中第一个不重复的字符。如果没有不重复的字符,返回 None。
例如,输入 "leetcode",返回 "l";输入 "loveleetcode",返回 "v";输入 "aabbcc",返回 None。
答案:
```python
def first_unique_char(s: str) -> str:
counter = {}
for c in s:
counter[c] = counter.get(c, 0) + 1
for c in s:
if counter[c] == 1:
return c
return None
```
解释:
首先使用一个字典来统计每个字符出现的次数。然后再次遍历字符串,找到第一个出现次数为 1 的字符,返回它。如果遍历完整个字符串都没有找到出现次数为 1 的字符,说明没有不重复的字符,返回 None。
阅读全文