寻找字符串

た入场券 2022-03-17 16:20 150阅读 0赞

习题：寻找字符串 
    
    某天，蒜头君和花椰妹在公园里散步，走着走着，我的天！他们各自都捡到了一串漂亮的字符串，然而蒜头君好奇心比较重，他想知道自己的字符串在花椰妹的字符串中出现了多少次，例如花椰妹的字符串为abababa，蒜头君的字符串为aba，那么蒜头君的字符串在花椰妹的字符串中出现了 33 次。蒜头君一向比较傲娇，于是向你请教，你可以帮帮他么？
    
    输入格式
    
    输入包含两行，第一行为花椰妹捡到的字符串，第二行为蒜头君捡到的字符串。两个字符串可能包含除换行、回车、\0外的任何字符。两个字符串长度均不大于 10001000。
    
    输出格式
    
    请你帮花椰妹找出他的字符串里出现了多少次蒜头君的字符串。
    
    样例输入 1
    i miss you!
    you
    样例输出 1
    1
    样例输入 2
    ossosso
    osso
    样例输出 2
    2

#include<iostream>
    #include<string>
    using namespace std;
    int main()
    {
        string str1,str2;
        getline(cin,str1);// 接受一个字符串，可以接收空格并输出，需包含“#include<string>”
        getline(cin,str2);
        
        size_t found=str1.find(str2,0);//size_t数组下标类型 ,返回str2在str1中第一次出现的位置（从0开始查找）
        int count=0;//出现的次数
        while(found!=string::npos)//npos是一个常数，表示size_t的最大值（Maximum value for size_t）
        {
            count++;
            size_t found1=found+1;
            found=str1.find(str2,found1);
        }
        cout<<count;
        return 0;
    }