復旦大學2013計算機上機第一題——字符串匹配

復旦大學2013計算機上機第一題——字符串匹配 題目描述： 對於主串M和模式串P，找到P在M中出現的全部子串的第一個字符在P中的位置。P中第一個字符所在的位置爲0。首行的數字表示有多少組字符串。 [輸入及示例] 2 ababababa ababa aaa aa [輸出及示例] 0 2 4 0 1 (相鄰位置之間用一個空格隔開)ios 解題思路：根據c++string的find函數 find(a,p

>>阅读原文<<