HDU-2087 剪花布条

最新推荐文章于 2020-09-26 13:30:01 发布

springflower02

最新推荐文章于 2020-09-26 13:30:01 发布

阅读量336

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：字符串

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/85931159

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串匹配算法，通过compare、find和substr方法，该算法能够高效地计算一个字符串在另一个字符串中出现的次数。代码示例展示了如何读取输入字符串，进行匹配并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

代码

#include <iostream>

using namespace std;

int main() {

    string s1;
    cin>>s1;
    while(s1.compare("#")){
        string s2;
        cin>>s2;
        int count = 0;
        while(s1.find(s2)!=-1){
            int pos = s1.find(s2);
            s1 = s1.substr(pos+s2.length());
            count++;
        }
        cout<<count<<endl;
        cin>>s1;
    } 

    return 0;
}