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` 开始计数。

相关推荐
DoraBigHead12 分钟前
小哆啦解题记 · 射箭引爆气球,怎么射最省箭?
算法
我命由我1234521 分钟前
嵌入式单片机开发 - HAL 库 STM32F1 外设的时钟使能(时钟使能宏、时钟禁用宏)
c语言·c++·stm32·单片机·嵌入式硬件·嵌入式·嵌入式软件
AI_Keymaker24 分钟前
手术台上的AlphaGo:约翰霍普金斯大学发布自主手术机器人
算法·机器人
AI_Keymaker25 分钟前
人类早期驯服野生机器人珍贵影像(不是)
算法·机器人
chian-ocean1 小时前
零基础入门:用C++从零实现TCP Socket网络小工具
网络·c++·tcp/ip
今禾1 小时前
一行代码引发的血案:new Array(5) 到底发生了什么?
前端·javascript·算法
橙几1 小时前
击败了90%的解法?Two Sum 从 O(n²) 到 O(n) 的优化之路
算法
叶子爱分享1 小时前
经典排序算法之归并排序(Merge Sort)
算法·排序算法
珹洺1 小时前
C++算法竞赛篇:DevC++ 如何进行debug调试
java·c++·算法
呆呆的小鳄鱼2 小时前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展