1.输入一个字符串并记录其中字母出现的次数，并且打印出各字符串对应的次数，注意，要求时间复杂度为O(n)。 举例如下 输入字符串:”Hello!” 输出打印如下 H1 e1 l2 o1 !1 请写程序

下面是一个Python的程序实现：

# 输入字符串
s = input("请输入一个字符串：")

# 创建一个字典，用于记录每个字母出现的次数
char_count = {}

# 遍历字符串中的每个字符
for char in s:
    # 如果字符是字母，则记录它出现的次数
    if char.isalpha():
        # 如果字母还没有出现过，则将它加入字典，并设置出现次数为1
        if char not in char_count:
            char_count[char] = 1
        # 如果字母已经出现过，则将它出现次数加1
        else:
            char_count[char] += 1

# 打印出各个字母出现的次数
for char, count in char_count.items():
    print(char + str(count), end=" ")

这个程序的时间复杂度为O(n)，其中n是字符串的长度。它使用一个字典来记录每个字母出现的次数，遍历字符串中的每个字符，如果字符是字母，则将它加入字典中并设置出现次数为1，如果字母已经出现过，则将它出现次数加1。最后遍历字典中的每个键值对，打印出各个字母出现的次数。