复旦13考研机试真题(1)--字符串匹配

对于主串M和模式串P，找到P在M中出现的全部子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。字符长度在106之内。 [输入及示例]ios 2 ababababa ababa aaa aa [输出及示例]web 0 2 4 0 1 (相邻位置之间用一个空格隔开) 分析：这个题目我在牛客网上见到过，有人用stl中string的find函数也能够AC; 可是我查

>>阅读原文<<