题干
我的 Code(50%样例)
对于上述题目的思路,我的想法是使用两个list存储对应的索引,一个存储头索引,一个存储结束索引。
然后使用全排列,计算所有列表元素之间的索引差,大于等于k的作为符合条件的,使用count计数器加一。
k=int(input())
s,c1,c2=map(str,input().split())
# print(s)
# print(c1)
# print(c2)
count=0
w=list(s)
# print(w)
start=[]
end=[]
for i in range(len(w)):if s[i]==c1:start.append(i)if s[i]==c2:end.append(i)
# print(start)
# print(end)
for i in end:for j in start:if i-j>=k-1:count+=1
print(count)