复旦大学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

>>阅读原文<<