復旦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; 可是我查

>>阅读原文<<