找第一个只出现一次的字符(P067):给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。(用Python写)
时间: 2023-08-14 11:24:40 浏览: 51
可以使用Python中的字典来统计每个字符出现的次数,然后再遍历一遍字符串,找到第一个出现次数为1的字符即可。
代码如下:
```
def firstUniqChar(s: str) -> str:
# 统计每个字符出现的次数
count = {}
for c in s:
count[c] = count.get(c, 0) + 1
# 遍历字符串,找到第一个出现次数为1的字符
for c in s:
if count[c] == 1:
return c
return " "
```
这样,调用`firstUniqChar`函数,就可以找到第一个仅出现一次的字符了。
相关问题
:给定一个只包含小写字母的字符串,请你找 到第一个仅出现一次的字符。
好的,这是一个比较常见的字符串问题。我们可以使用哈希表来记录每个字符出现的次数。具体步骤如下:
1. 遍历字符串,统计每个字符出现的次数,可以使用哈希表来记录。
2. 再次遍历字符串,找到第一个出现次数为1的字符,返回它的位置。
如果遍历结束仍未找到出现次数为1的字符,则返回-1。
下面是一个示例代码:
4.找第一个只出现一次的字符(P067):给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。
好的,这是一个经典的字符串问题。我们可以使用哈希表来记录每个字符出现的次数,然后再遍历一遍字符串找到第一个出现次数为1的字符。
以下是Python的实现代码:
```python
def firstUniqChar(s: str) -> str:
# 记录字符出现次数的哈希表
char_count = {}
for char in s:
char_count[char] = char_count.get(char, 0) + 1
# 遍历字符串找到第一个出现次数为1的字符
for char in s:
if char_count[char] == 1:
return char
# 如果没有找到则返回空字符
return ''
```
如果输入字符串为 "leetcode",则输出为 "l",因为 "l" 是第一个仅出现一次的字符。
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)