7-13 p070找出全部子串位置

7-13 p070找出全部子串位置
分数 5
作者 吴敏华
单位 首都师范大学
输入两个串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
代码长度限制
16 KB
时间限制
400 ms
内存限制

n = eval(input())

for i in range(n):
    s = input().split()
    m = 0
    t = []
    while 1:
        k = s[0].find(s[1],m)
        if k == -1:
            break
        m = len(s[1]) + k
        t.append(k)
    if t:
        print(" ".join(map(str, t))+" ")
    else:
        print("no")