用两种方法,编写一个python程序,能在字符串中找出第一个只出现一次的字符,要求时间复杂度不超过O(n)
时间: 2023-05-16 17:07:15 浏览: 149
python 实现 第一个只出现一次的字符
方法一:
```python
def find_first_unique_char(s):
char_count = {}
for c in s:
if c in char_count:
char_count[c] += 1
else:
char_count[c] = 1
for c in s:
if char_count[c] == 1:
return c
return None
```
方法二:
```python
def find_first_unique_char(s):
char_count = {}
for c in s:
if c in char_count:
char_count[c] += 1
else:
char_count[c] = 1
for i, c in enumerate(s):
if char_count[c] == 1:
return c
return None
```
这两种方法的时间复杂度都是O(n),第一种方法使用了两次循环,第二种方法使用了一次循环和一次枚举。
阅读全文