ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

2021-2022蓝桥杯寒假集训训练 - 问题 H: 图片收集者

2022-02-23 14:02:26  阅读:189  来源: 互联网

标签:img ++ 收集者 蓝桥 toFind 2021 ans 描述


传送门


图片收集者

时间限制:1秒
空间限制:256M


题目描述

小T喜欢收集图片。

有次她阅读英语短文的时候,突发奇想,想要统计一下短文中字母“img”出现的次数。

AI小T当然不会手动统计“img”的出现次数,而是写了一段程序来统计。


输入描述

输入共有一个样例,包括多行,可以理解为一篇文章。

数据保证输入不超过512k

本题数据爬取了70个网页源码,具有一定程度的随机性


输出描述

输出给定“文章”中共包含多少个“img”


样例一

输入

img is the abbreviation of image

输出

1

题目分析

模拟即可。对于C语言,我们可以把文章的每一行看成是一个字符串,只需要遍历一遍每个字符串,看看其中有多少个“img”即可。

对于Python,可以直接输出len(article.split("img")) - 1。因为字符串中每包含一个“img”,split出来的列表就会多一个元素。


AC代码

C++

#include <bits/stdc++.h>
using namespace std;
#define mem(a) memset(a, 0, sizeof(a))
#define dbg(x) cout << #x << " = " << x << endl
#define fi(i, l, r) for (int i = l; i < r; i++)
#define cd(a) scanf("%d", &a)
typedef long long ll;

const string toFind = "img";

int main() {
    // freopen("LetMeFly_Reptile005.in", "r", stdin);
    int ans = 0;
    string s;
    while (cin >> s) {
        for (int i = 0; i + toFind.size() - 1 < s.size(); i++) {
            bool is = true;
            for (int j = 0; j < toFind.size(); j++) {
                if (s[i + j] != toFind[j]) {
                    is = false;
                    break;
                }
            }
            if (is) {
                ans++;
            }
        }
    }
    cout << ans << endl;
    
    return 0;
}

Python

ans = 0
while True:
    try:
        s = input()
    except:
        break
    ans += len(s.split("img")) - 1
print(ans)

原创不易,转载请附上原文链接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/123077124

标签:img,++,收集者,蓝桥,toFind,2021,ans,描述
来源: https://blog.csdn.net/Tisfy/article/details/123077124

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有