python：找出全部子串位置 #rfind（）的返回值

原创已于 2022-02-05 11:33:53 修改 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

于 2022-02-04 22:15:33 首次发布

描述

输入s1,s2，找出s2在s1中所有出现的位置

两个子串的出现不能重叠。例如'aa'在 aaaa 里出现的位置只有0,2

输入

第一行是整数n
接下来有n行，每行两个不带空格的字符串s1,s2

输出

对每行，从小到大输出s2在s1中所有的出现位置。位置从0开始算
如果s2没出现过，输出 "no"
行末多输出空格没关系

样例输入

4
ababcdefgabdefab ab
aaaaaaaaa a
aaaaaaaaa aaa 
112123323 a

样例输出

0 2 9 14 
0 1 2 3 4 5 6 7 8 
0 3 6 
no

n=int(input())
t=''
for i in range(n):
    s=input().split()
    a,b=s[0],s[1]
    count=0
    aa=a
    while aa.find(b)!=-1:
        if aa.find(b)==0:
            t=t+str(count)+' '
            count+=len(b)
            aa=a[count:]
        else:
            count=count+aa.find(b)
            t=t+str(count)+' '
            count+=len(b)
            aa=a[count:]
    if count==0:
        t=t+"no"
    t=t+'\n'
print(t)