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 = 0t = []while 1:k = s[0].find(s[1],m)if k == -1:breakm = len(s[1]) + kt.append(k)if t:print(" ".join(map(str, t))+" ")else:print("no")