B3663 [语言月赛202209] Luogu Academic

B3663 [语言月赛202209] Luogu Academic

cpp 复制代码
#include <iostream>
using namespace std;
# include <string.h>
#include <ctype.h>
#include <algorithm>
int main(){
  string s;
  cin>>s;
  int cnt=0;
  string s1= "luogu";
  size_t index =s.find(s1);//返回第一个s1的位置,指的是L这个字符所在位置,而不是u字符
  while(index != string::npos){
    cnt++;
    index = s.find(s1,index+5);
    //   index = s.find(s1,index+1);
  }
  cout<<cnt;
}

代码逻辑解释

这段代码使用了 `string` 的 `find` 函数来查找子串 `"luogu"` 在字符串 `s` 中的出现次数。具体逻辑如下:

  1. **初始化目标子串和计数器**:

```cpp

string target = "luogu";

int count = 0;

```

  • 目标子串为 `"luogu"`。

  • 计数器 `count` 初始化为 `0`,用于记录子串出现的次数。

  1. **使用 `find` 函数查找子串的第一次出现**:

```cpp

size_t pos = s.find(target);

```

  • `s.find(target)` 在字符串 `s` 中查找子串 `target`(即 `"luogu"`)的第一次出现位置,并返回它的起始索引位置(`size_t` 类型)。

  • 如果 `find` 没有找到子串,会返回 `string::npos`(一个特殊值,表示"未找到")。

  1. **循环查找剩余的子串**:

```cpp

while (pos != string::npos) {

count++;

pos = s.find(target, pos + 1);

}

```

  • 只要 `pos != string::npos`,说明子串还存在于字符串 `s` 中,进入循环。

  • 每次找到 `target`,计数器 `count` 加 `1`。

  • 然后,`s.find(target, pos + 1)` 会从当前匹配位置的下一个字符开始继续搜索。`pos + 1` 是为了确保不计数重叠部分的子串,并且从找到的子串之后开始新的搜索。

  1. **输出结果**:

```cpp

cout << count << endl;

```

  • 输出子串 `"luogu"` 在字符串 `s` 中的出现次数。

`find` 函数的使用说明

  • **用法**:

```cpp

size_t pos = s.find(substring);

size_t pos = s.find(substring, startIndex);

```

  • `s.find(substring)`:在字符串 `s` 中查找 `substring` 的第一次出现,返回它的起始位置。如果找不到,返回 `string::npos`。

  • `s.find(substring, startIndex)`:从 `startIndex` 开始,在字符串 `s` 中查找 `substring` 的第一次出现。

  • **特性**:

  • `find` 函数不会返回重叠的子串的索引。每次找到目标子串后,下一次搜索会从当前匹配位置的下一个字符开始。

  • `string::npos` 是一个常量值,表示"找不到目标子串"。

代码运行示例

示例 1:

  • 输入字符串:`"luluoguluogu"`

  • 输出:`1`

  • 只有一次非重叠的子串 `"luogu"`。

示例 2:

  • 输入字符串:`"luoguluoguluogu"`

  • 输出:`3`

  • 子串 `"luogu"` 在 `s` 中出现了三次。

总结

  • `find` 函数用于搜索子串在字符串中的位置。

  • 使用 `while (pos != string::npos)` 循环可以遍历所有出现的子串。

  • 每次使用 `pos + 1` 作为起点确保从当前匹配位置的下一个字符继续搜索。

是的,`find` 函数返回的是子串在字符串中首次出现的 **从0开始的下标位置**。如果子串在字符串中存在,`find` 会返回它的起始位置索引,否则返回 `string::npos` 表示未找到。

示例

```cpp

#include <iostream>

#include <string>

using namespace std;

int main() {

string s = "hello world";

size_t pos = s.find("world");

if (pos != string::npos) {

cout << "Found at index: " << pos << endl;

} else {

cout << "Not found" << endl;

}

return 0;

}

```

  • 在这个例子中,`s.find("world")` 会返回 `6`,因为子串 `"world"` 从索引 `6` 开始。

  • 如果找不到子串,`find` 会返回 `string::npos`。

结论

  • **`find` 的返回值是一个从0开始的索引**,表示子串在字符串中的起始位置。

  • 这种索引机制与大多数编程语言的字符串处理方式一致,即索引从 `0` 开始计数。

相关推荐
山登绝顶我为峰 3(^v^)313 分钟前
刷算法题(C++)
开发语言·c++·算法
No0d1es32 分钟前
2024年9月青少年软件编程(C语言/C++)等级考试试卷(九级)
c语言·数据结构·c++·算法·青少年编程·电子学会
bingw011433 分钟前
华为机试HJ42 学英语
数据结构·算法·华为
NikitaC42 分钟前
ldconfig 和 LD_LIBRARY_PATH 区别
linux·c++
Carl_奕然1 小时前
【大数据算法】MapReduce算法概述之:MapReduce基础模型
大数据·算法·mapreduce
Che3rry1 小时前
C/C++|关于“子线程在堆中创建了资源但在资源未释放的情况下异常退出或挂掉”如何避免?
c语言·c++
Liknana2 小时前
python 网页数据解析
开发语言·python·算法
叫我龙翔2 小时前
【项目日记】仿mudou的高并发服务器 --- 整体框架搭建 ,实现时间轮模块
运维·服务器·网络·c++·github
Yanna_1234562 小时前
数据结构小项目
数据结构
丶Darling.2 小时前
Day43 | 动态规划 :状态机DP 买卖股票的最佳时机&&买卖股票的最佳时机II
算法·动态规划