L2-1 子串查找 (25 分)

给定一个字符串A和一个字符串B，求B在A中的出现次数。

A和B中的字符均为英语大写字母或小写字母。

A中不同位置出现的B可重叠。

输入格式:

输入共两行，分别是字符串A和字符串 B。

对于10%的数据：1 ≤ A、B的长度 ≤ 100

对于100%的数据：1 ≤ A、B的长度 ≤ 10^6

A、B仅包含大小写字母。

输出格式:

输出一个整数，表示B在A中的出现次数。

输入样例:

在这里给出一组输入。例如：

zyzyzyz
zyz

输出样例:

在这里给出相应的输出。例如：

3

注释：此代码有一个样例超时，但对于不会KMP算法但又想拿高分的朋友特别友好，旨在以最少的代码最核心的思想拿最高的分

#include <bits/stdc++.h>
using namespace std;

int main(void)
{
//加快读入速度，切记此时不要用printf和scanf，否则你会后悔的
    iostream::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    string str, s;
    cin >> str >> s;
    int cnt = 0, p = -1;
    do {
        if ( p != -1 )
            cnt ++;
//string容器自带的查找函数，返回第一次首字符所在的位置
        p = str.find(s, p + 1);
//判断是否到了尽头
    } while (  p != string::npos );
    cout << cnt << endl;
    
    return 0;
}

附：样例ac情况

最后

以上就是娇气鞋子为你收集整理的L2-1 子串查找 (25 分)的全部内容，希望文章能够帮你解决L2-1 子串查找 (25 分)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。