h0083.只出现一次的字符
时间: 2023-08-27 14:13:16 浏览: 75
### 回答1:
问题描述:请实现一个函数,找出字符串中第一个只出现一次的字符。例如输入“abaccdeff”,则输出“b”。
解决思路:将字符串中的每个字符和它出现的次数存储到一个字典中,然后再遍历一次字符串,找到第一个出现次数为1的字符即可。
代码实现如下:
```python
def first_not_repeating_char(s):
d = {}
for c in s:
if c in d:
d[c] += 1
else:
d[c] = 1
for c in s:
if d[c] == 1:
return c
return None # 如果没有只出现一次的字符,则返回None
# 测试代码
print(first_not_repeating_char("abaccdeff")) # 输出 b
```
### 回答2:
题目要求是找出字符串中只出现一次的字符。
解题思路:
1. 定义一个空字典,用于统计每个字符出现的次数。
2. 遍历字符串中的每个字符,统计字符出现的次数,并在字典中进行记录。
3. 遍历字典中的每个键值对,找出只出现一次的字符,并返回结果。
代码实现如下:
```python
def find_unique_char(s):
char_counts = {} # 用于存储字符出现次数的字典
# 统计字符出现次数
for char in s:
if char in char_counts:
char_counts[char] += 1
else:
char_counts[char] = 1
# 找出只出现一次的字符
unique_chars = []
for char, count in char_counts.items():
if count == 1:
unique_chars.append(char)
return unique_chars
s = "h0083"
result = find_unique_char(s)
print(result) # 输出: ['h']
```
在上述代码中,我们首先遍历字符串中的每个字符,使用字典`char_counts`统计每个字符出现的次数。然后再次遍历字典中的每个键值对,找到只出现一次的字符,将其加入到结果列表`unique_chars`中。最后返回结果列表。在给定字符串"h0083"中,只出现一次的字符是'h',所以结果为['h']。
### 回答3:
题目的意思是输入一个只包含小写字母的字符串,要求找出字符串中只出现一次的字符,并返回它的下标。
首先,我们可以遍历整个字符串,统计每个字符出现的次数,可以使用一个长度为26的数组来记录每个字母的出现次数。
然后,再次遍历字符串,找到第一个出现次数为1的字符,返回它的下标。
如果遍历结束没有找到出现次数为1的字符,那么说明字符串中所有字符都不止出现一次,返回-1。
以下是一个可能的实现代码:
```python
def find_unique_character(s):
# 初始化计数数组
count = [0] * 26
for ch in s:
index = ord(ch) - ord('a') # 将字符映射到数组索引
count[index] += 1
# 再次遍历字符串,找到第一个出现次数为1的字符
for i, ch in enumerate(s):
index = ord(ch) - ord('a')
if count[index] == 1:
return i
return -1
# 示例测试
print(find_unique_character("leetcode")) # 输出:0,因为字符 'l' 在第一个位置只出现了一次
print(find_unique_character("loveleetcode")) # 输出:2,因为字符 'v' 在第二个位置只出现了一次
print(find_unique_character("aabbcc")) # 输出:-1,所有字符都不止出现一次,返回-1
```
以上过程中,时间复杂度为O(n),空间复杂度为O(1)。
注意:这个问题的解答是有前提条件的,即只包含小写字母。如果字符串可能包含其他字符,解答需要有所调整。