笔试题：给定m个字符串，请计算有哪些字符在所有字符串中都出现过n次及以上

最新推荐文章于 2022-11-20 11:53:03 发布

沐梓雨辰

最新推荐文章于 2022-11-20 11:53:03 发布

阅读量721

点赞数

文章标签：开发语言 python

本文链接：https://blog.csdn.net/qq_38619392/article/details/126017994

版权

描述：给定m个字符串，请计算有哪些字符在所有字符串中都出现过n次及以上
要求：时间---1000ms 内存----256MB
输入：1.首行是整数n，取值范围[1,100]
     2.第二行是整数m，表示字符串的个数，取值范围[1,100]
     3.接下来m行，每行一个仅由英文字符和数字组成的字符串，长度为[1,1000]
输出：按照ASCII码升序输出所有符合要求的字符序列；如果没有符合要求的字符，则输出空序列[]

n = int(input("请输入重复次数（1~100）："))
m = int(input("请输入你需要输入的字符串数（1~100）："))
list1=[]
list2=[]
# 使用for按照字符串数输入内容，把对应字符串，储存在列表list1中
for i in range(m):
    list1.append(input())

# 对列表中字符串中字符进行处理，把重复数大于n的放置于list2中
for i in list1:
    list3 = []
    for j in list(set(i)):
        if i.count(j) >= n:
            list3.append(j)
    list2.append(list3)

# 找出共有字符，并按照ASCII进行排序
list4 = []
for i in list2[0]:
    num = 1
    while num < m:
        if i in list2[num]:
            num += 1
        else:
            break
    if num == m:
        list4.append(i)
print(sorted(list4))

# aabbccFFFx2x2
# aaccddFFFx2x2
# aabcdFFFx2x2