寻找字符串

た入场券 2022-03-17 16:20 192阅读 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;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，192人围观）

还没有评论，来说两句吧...

相关阅读

相关华为od机试 Python【寻找公共字符串】

题目你有一堆字符串。你的任务是找出这堆字符串共同拥有的那段尾字符，如果没有共同的尾，就回答"@Zero"。具体规定: 字符串的数量至少为2，最多为1000。

ゝ一世哀愁。/ 2024年02月25日 03:21/ 0 赞/ 76 阅读

相关华为od机试 Python【寻找公共字符串】

题目你有一堆字符串。你的任务是找出这堆字符串共同拥有的那段尾字符，如果没有共同的尾，就回答"@Zero"。具体规定: 字符串的数量至少为2，最多为1000。

太过爱你忘了你带给我的痛/ 2024年02月25日 03:19/ 0 赞/ 49 阅读

相关寻找最长回文字符串

定义：回文字符串是将字符串逆序后和原字符串一样的字符串，就是正着读和反着读都一样的字符串。基本思路：给定一个字符串，寻找它的回文字符串，我的实现思路是使用回

小灰灰/ 2023年03月13日 05:10/ 0 赞/ 1 阅读

相关字符串寻找字串暴力算法

在长字符串中查找子字符串，使用暴力算法，可以使用双指针，进行暴力破解 func BF(S string , T string) int{

矫情吗；*/ 2022年12月21日 03:15/ 0 赞/ 134 阅读

相关计算字符串相似度及寻找最相似字符串的代码

计算两个字符串的差异距离函数 /// <summary> /// 计算两个字符串的差异距离 /// </summary> /// <param

灰太狼/ 2022年10月02日 15:56/ 0 赞/ 231 阅读

相关编程练习，寻找字符串中的子串

include <stdio.h> include <string.h> define MAX_SIZE 1024 int

短命女/ 2022年07月16日 04:12/ 0 赞/ 182 阅读

相关 Java寻找字符串中出现次数最多的字母和次数、两个字符串中寻找最长子字符串、字符串排序

1.一个字符串中可能包含有a~z中的多个字符，如有重复，如String data="zassdrttyhhkjhjoiubvnvmkweqdqwe", 求出现次数最多的那个字

以你之姓@/ 2022年07月15日 18:44/ 0 赞/ 199 阅读

相关 MySQL寻找特定字符后的字符串

“日边清梦断,镜里朱颜改” 在操作数据库的某些情况下,我们需要对其中一字段的最后几个字做修改,如下图,把老师改为学生 ![这里写图片描述][70] 我找了半天,好像没

我就是我/ 2022年05月26日 23:45/ 0 赞/ 254 阅读

相关寻找字符串

习题：寻找字符串某天，蒜头君和花椰妹在公园里散步，走着走着，我的天！他们各自都捡到了一串漂亮的字符串，然而蒜头君好奇心比较重，他想知道自己的字符串

た入场券/ 2022年03月17日 16:20/ 0 赞/ 193 阅读

相关 Java 寻找指定文件夹里特定字符串

Java代码实现寻找指定文件夹里特定字符串在Java学习者的早期有一些不优雅的习惯，如常量字符串未命名（魔法值）而当这个值需要修改时，需要修改所有出现的地方，而自己都

刺骨的言语ヽ痛彻心扉/ 2021年12月01日 12:24/ 0 赞/ 283 阅读