三级
C++ 算法考级专栏
🎨 视觉封面【GESP】C++三级练习 luogu-B3663 [语言月赛202209] Luogu Academic
GESP三级练习,字符串练习(C++三级大纲中6号知识点,字符串),难度★★☆☆☆。
luogu-B3663 [语言月赛202209] Luogu Academic
题目要求
题目描述
七海在 LA 群中游走,获得了一个由英文小写字符组成的字符串 。
七海想要知道,子串
luogu在其中出现了多少次。提示: 一个字符串中,任意连续的字符构成的子字符串称为子串。
例如,字符串
abc一共包含 7 个子串,分别为:空串(不包含任何字符),a,ab,abc,b,bc,c。注意,字符串ac不是abc的子串。
输入格式
输入一行一个字符串 。
输出格式
输出一行一个整数,代表子串
luogu在字符串 中出现的次数。
输入输出样例 #1
输入 #1
CONSOLE1 行
luoluoguluogu输出 #1
CONSOLE1 行
2说明/提示
对于 的数据,;
对于另外 的数据,字符串 仅由以下四个字符 l,u,o,g 组成;
对于 的数据,,保证字符串仅由小写英文字母组成。
题目分析
解题思路
- 读取一行字符串输入,存储到string变量中
- 遍历字符串,查找"luogu"子串:
- 使用循环遍历字符串的每个字符
- 检查从当前位置开始的5个字符是否为"luogu"
- 统计子串出现次数:
- 如果找到"luogu"子串,计数器加1
- 跳过已匹配的5个字符,继续查找
- 如果不匹配,移动到下一个字符继续查找
- 输出统计结果
复杂度分析:
- 时间复杂度为 ,其中n为输入字符串的长度
- 空间复杂度为 ,只需要常数级额外空间
示例代码
C++27 行
#include <iostream>
#include <string>
int main() {
// 定义字符串变量存储输入
std::string str;
// 读取一行输入
getline(std::cin, str);
// 计数器,记录"luogu"出现的次数
int count = 0;
// 遍历字符串
for (int i = 0; i < str.length(); ) {
// 如果从当前位置开始的5个字符是"luogu"
if (str.substr(i,5) == "luogu") {
// 计数器加1
count++;
// 跳过这5个字符
i += 5;
} else {
// 否则继续检查下一个字符
i++;
}
}
// 输出结果
std::cout << count << std::endl;
return 0;
}💡 OneCoder 资源指引
所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
🤝 技术交流与答疑
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
📚
猜你想读 · 相关文章推荐
GESP 编程与算法 · 三级⏱️ 3 分钟
【GESP】C++三级练习BCQM3091,选择题判定
GESP三级字符串string和一级知识点if-else分支语句练习,非常基础,对于我孩子来说练习重点在一级部分,字符串只是碰巧遇到了。
阅读全文 →
GESP 编程与算法 · 三级⏱️ 4 分钟
【GESP】C++三级练习 luogu-B2109 统计数字字符个数
GESP三级练习,字符串练习(C++三级大纲中6号知识点,字符串),难度★✮☆☆☆。
阅读全文 →
GESP 编程与算法 · 三级⏱️ 4 分钟
【GESP】C++三级练习 luogu-B2110 找第一个只出现一次的字符
GESP三级练习,字符串和数组练习(C++三级大纲中5号知识点,一维数组和6号知识点,字符串),难度★★☆☆☆。
阅读全文 →
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com
读者讨论与留言
💬 还没有读者留言,快来成为第一个讨论者吧!

