注意:对于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
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