复旦大学2013计算机上机第一题——字符串匹配

复旦大学2013计算机上机第一题——字符串匹配

题目描述：
对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在P中的位置。P中第一个字符所在的位置为0。首行的数字表示有多少组字符串。
[输入及示例]
2
ababababa
ababa
aaa
aa
[输出及示例]
0 2 4
0 1
(相邻位置之间用一个空格隔开)

解题思路：根据c++string的find函数 find(a,pos) 从主串的pos下标出开始查找a在主串中第一次出现的位置，若不存在则用find（a,pos） = string::npos.

本代实现简单功能，输入ababababa和
ababa
输出0 2 4

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;


int main(){
    string a,b;cin>>a>>b;

    int pos=0;
    while(a.find(b,pos)!= string::npos)
    {
        pos = a.find(b,pos);
        cout<<pos<<endl;
        if(pos+1<a.length())
            pos=pos+1;
        else break;
    }
    return 0;
}