题目
# 在烬寂海中居住着某种智慧生物。它们的文明发展程度相当于地球上的中世纪,但是它们拥有强大的科技与魔法.一天,王国的法师得到了一段古老的魔法咒文,咒文中似乎隐藏着巨大的能量,但但是咒文中有很多相似的字符串片段,法师们相信这些片段与魔法的启动有关。 # 现在,国王决定招募聪明的你,使用你的技术能力来帮助法师们解开这个谜团现在给你一个字符串 S(主串),还有若干个模式串 P。你需要统计每一个模式串在主串中出现的次数。 # 输入格式 # 第一行:一个字符串 S,表示主串,只包含小写英文字母。 # 第二行:一个整数 n,表示有 几 个模式串。 # 接下来的 几 行:每行一个字符串,代表一个模式串 尸,只包含小写英文字母输出格式 # 几 行,每行一个整数,表示对应模式串在主串中出现的次数。
答案
z = input() n = int(input()) m = [] for i in range(n): m.append(input()) for i in m: count = 0 k = len(i) for j in range(len(z)): if i[0] == z[j] and i == z[j:j+k]: count +=1 print(count)
解析
用n来决定循环次数确定子字符串,并用m列表来存储,然后通过遍历list的方式来提取子字符串
在通过子字符串的第一个字符来触发判断,最后以len来提取主字符串的片段进行匹配