学进去-教育应平等而普惠
试题
类型:操作题
难度系数:0.40
所属科目:高中信息技术
最小覆盖子串。输入一个字符串s、一个字符串t,从左往右遍历字符串s,返回s中涵盖t所有字符的最小子串。如果s中存在多个最小子串,则输出第一次出现的子串,如果s中不存在涵盖t所有字符的子串,则输出“找不到覆盖子串”。
注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。
示例1:输入:s:ADOBECODEBANC
t:ABC
输出:BANC
实现上述功能的Python程序代码如下,请回答下列问题。
def count (t):
   dic={}
   for i in t:
        if i in dic:
          ____
       else:
             dic[i]=1
   return dic
s=input("s: ")
t=input("t: ")
f=False
length=len(t)
dic_t=count (t)
while length<=len(s):
   start=0
   for i in range(start,len(s)):
       temp= ②____
       dic_temp=count (temp)
       for i in dic_t:
          if i not in dic_temp or ③____
             break
        else:
             print (temp)
             f=True
             break
   if f==True:
       break
   else:
          ____
if f=False:
   print("找不到覆盖子串")
(1)请在程序划线处填入合适的语句。
(2)若s="ADOBECODEBANC",t="ABBC",则结果为____
编辑解析赚收入
收藏
|
有奖纠错

同类型试题

优质答疑

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19

y = sin x, x∈R, y∈[–1,1],周期为2π,函数图像以 x = (π/2) + kπ 为对称轴
y = arcsin x, x∈[–1,1], y∈[–π/2,π/2]
sin x = 0 ←→ arcsin x = 0
sin x = 1/2 ←→ arcsin x = π/6
sin x = √2/2 ←→ arcsin x = π/4
sin x = 1 ←→ arcsin x = π/2

用户名称
2019-09-19
我要答疑
编写解析
解析:

奖学金将在审核通过后自动发放到帐

提交
我要答疑
我要答疑:
提交