编写一个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)，因为它遍历输入字符串一次。