1 条题解

  • 0
    @ 2025-8-24 22:36:49

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar 可爱的小于
    一个人十三四岁的夏天,在路上捡到一支真枪。因为年少无知,天不怕地不怕,他扣下扳机,没有人死,也没有人受伤,他认为自己开了空枪,后来他三四十岁时,路上听到背后有隐隐约约的风声,他停下来转过身去,子弹正中眉心。

    搬运于2025-08-24 22:36:49,当前版本为作者最后更新于2022-03-12 20:21:43,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    原题传送门 采用博客使用更佳

    题目大意: 给定一个字符串,求字符串中出现了多少次 chuanzhi

    做题思路:

    1.1. 输入。

    2.2. 进行一遍循环。要确定循环条件,下标要定为到 s.size()-6,因为子串长度为 7。在循环时,要进行一次判断,判断在下标为 ii 时能否出现子串,进行累加。

    3.3. 输出最终答案。

    代码如下:

    #include<bits/stdc++.h>//万能头文件(不建议新手使用)
    using namespace std;
    string s;
    long long sum=0;//定义
    int main()
    {
    	cin >> s;//输入
        for(int i=0;i<s.size()-6;i++)//循环
            if(s[i]=='c'&&s[i+1]=='h'&&s[i+2]=='u'&&s[i+3]=='a'&&s[i+4]=='n'&&s[i+5]=='z'&&s[i+6]=='h'&&s[i+7]=='i')//判断条件
                sum++;//进行累加
        cout << sum << endl;//输出答案
        return 0;//结束
    }
    

    做法二:使用 STL

    1.1. 使用 string 类型中的 find 函数进行查找。

    2.2. 循环找出字串,进行累加。

    3.3. 输出答案。

    代码如下:

    #include<bits/stdc++.h>
    using namespace std;
    long long sum=0,xiabiao; 
    string s;
    int main()
    {
        cin >> s;
        while(s.find("chuanzhi",xiabiao)!=string::npos)
        {
            xiabiao=s.find("chuanzhi",xiabiao)+1;
            sum++;
        }
        cout << sum << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    7532
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    0
    已通过
    0
    上传者