编写一个python程序，能在字符串中找出第一个只出现一次的字符

除法可以用乘法和减法来表示。具体来说，如果我们要计算 A/B，可以先计算 A*B^-1，其中 B^-1 表示 B 的逆元，即满足 B*B^-1=1 的数。然后再用 A*B^-1 的结果减去 A，即可得到 A/B 的值。

相关问题

编写一个Python程序，能在字符串中找出第一个只出现一次的字符

可以使用两种思路来编写一个Python程序来找出字符串中第一个只出现一次的字符。

思路1：使用一个空字典来统计每个字符出现的次数，然后再次遍历字符串找到最先出现的只出现一次的字符输出。如果没有符合条件的字符，则输出"no"。

s = input()
flag = 1
dt = {}
for i in s:
    dt[i] = dt.get(i, 0) + 1

for i in s:
    if dt[i] == 1:
        print(i)
        flag = 0
        break

if flag == 1:
    print('no')

思路2：使用count函数来统计每个字符在字符串中出现的次数，然后再次遍历字符串找到第一个只出现一次的字符输出。如果没有符合条件的字符，则输出"no"。

s = input()
for i in s:
    if s.count(i) == 1:
        print(i)
        exit()

print('no')

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

def find_first_unique_char(s):
    """
    在字符串中找出第一个只出现一次的字符
    :param s: 字符串
    :return: 第一个只出现一次的字符，如果没有则返回None
    """
    # 构建一个字典，存储每个字符出现的次数
    char_dict = {}
    for char in s:
        char_dict[char] = char_dict.get(char, 0) + 1

    # 遍历字符串，找到第一个只出现一次的字符
    for char in s:
        if char_dict[char] == 1:
            return char

    return None

时间复杂度为O(n)，因为遍历字符串和构建字典的时间复杂度都为O(n)。