有完整输入输出的，编写一个python程序，能在字符串中找出第一个只出现一次的字符，要求时间复杂度不超过O（n）

以下是一个满足要求的 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

这个程序使用一个字典来记录每个字符出现的次数，然后再遍历一遍字符串，找到第一个出现次数为 1 的字符。时间复杂度为 O(n)，其中 n 是字符串的长度。

相关问题

编写一个Python程序,能在字符串中找出第一-个只出现一次的字符，要求时间复杂度不超过O(n).

在Python中，你可以使用哈希集合（set）的数据结构来解决这个问题。哈希集合的特点是元素唯一且查找速度快，时间复杂度为O(1)。以下是利用这个特性编写的一个简单的程序：

def first_unique_char(s):
    char_count = {}  # 创建一个空字典用于存储每个字符及其计数
    for char in s:
        if char in char_count:  # 如果字符已存在于字典中，计数加一
            char_count[char] += 1
        else:  # 否则，将字符添加到字典并设置计数为1
            char_count[char] = 1
    
    for i, char in enumerate(s):  # 遍历原字符串
        if char_count[char] == 1:  # 当字符计数为1时，返回该字符的索引
            return i
    # 如果没有找到唯一的字符，则返回-1表示不存在
    return -1

# 测试函数
s = "leetcode"
print(first_unique_char(s))  # 输出：0，因为'l'是第一个只出现一次的字符

这个程序的时间复杂度确实是O(n)，因为它遍历输入字符串一次。

用python编写程序输入字符串，输出字符串中出现次数最多的字母及其出现次数。如果有多个字母出现次数一样，则按字符从小到大顺序输出字母及其出现次数。 【输入形式】 一个字符串。 【输出形式】 出现次数最多的字母及其出现次数，如果没有字母，输出 no alpha

下面是 Python 代码实现：

s = input().strip().lower()  # 获取输入字符串并转为小写
count = {}  # 统计每个字母出现的次数
max_count = 0  # 出现次数最多的字母出现的次数
for c in s:
    if c.isalpha():  # 如果是字母
        count[c] = count.get(c, 0) + 1
        max_count = max(max_count, count[c])

if max_count == 0:  # 没有字母
    print("no alpha")
else:
    max_chars = sorted([c for c in count if count[c] == max_count])  # 出现次数最多的字母，按字符从小到大排序
    print(f"{max_chars[0]} {max_count}")  # 输出第一个字母及其出现次数

解释一下：

1. `input()` 获取输入字符串。
2. `strip()` 方法去掉输入字符串首尾的空格。
3. `lower()` 方法将输入字符串转换为小写，这样大小写字母就可以一起统计了。
4. `count` 字典用来统计每个字母出现的次数，初始为空字典。
5. `max_count` 变量用来记录出现次数最多的字母出现的次数，初始为 0。
6. `for` 循环遍历输入字符串的每个字符。
7. 如果当前字符是字母，就在 `count` 字典中增加对应字母的计数，如果字母还没有出现过则计数初始化为 0。
8. 每次更新 `count` 字典的同时，更新 `max_count` 变量。
9. 如果输入字符串中没有字母，输出 "no alpha"。
10. 如果输入字符串中有字母，就找出出现次数最多的字母，并按字符从小到大排序。然后输出第一个字母及其出现次数。