字符串的模式匹配算法——KMP模式匹配算法

朴素的模式匹配算法(C++)

朴素的模式匹配算法，暴力，容易理解

#include<iostream>
using namespace std;

int main()
{
    string mainStr, str;
    cin >> mainStr >> str;
    int i, j, pos = -1, count = 0;
    for(i = 0; i < mainStr.length(); i++)
    {
        for(j = 0; j < str.length(); j++, i++)
        {
            if(mainStr[i] != str[j])
            {
                break;
            }
            if(j == str.length() - 1)
            {
                if(count == 0)
                {
                    pos = i - j;            //记录第一个与str相等的字符串在主串mainStr中的第一个字母的下标
                }
                count++;            //记录与str相等的字符串的数量
            }
        }
        i = i - j;          //对i值（主串指针）进行回溯操作
    }
    cout << "pos=" << pos << ",count=" << count << endl;
    return 0;
}
#include<i