17.2 查找所有出现位置

“有时候，我们需要找到一个词在文章中所有出现的地方，”我继续解释道，”这就需要用到循环和find函数的结合。”

17.2.1 查找子字符串的所有位置

题目描述： 在一个父字符串s中查找子字符串t的所有出现位置。如果存在，输出所有的起始位置；如果不存在，输出-1。

输入格式： 第一行输入父字符串的值（字符串长度不超过100）。第二行输入子字符串的值（子字符串长度不超过100）。

输出格式： 输出子字符串在父字符串中所有的位置（位置从1开始计数），如果不存在则输出-1。

样例输入：

Go Abc good goole!
go

样例输出：

8
13

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    string s, t;                    // 定义父字符串和子字符串
    getline(cin, s);               // 读取可能包含空格的父字符串
    cin >> t;                      // 读取子字符串
    
    int k = s.find(t);             // 查找第一次出现的位置
    bool found = false;            // 标记是否找到
    
    while(k != -1){                // 当还能找到时继续循环
        cout << k + 1 << endl;     // 输出位置（转换为从1开始）
        found = true;              // 标记已找到
        k = s.find(t, k + 1);      // 从下一个位置继续查找
    }
    
    if(!found){                    // 如果没找到任何匹配
        cout << -1 << endl;
    }
    
    return 0;
} 

算法解析：

1. 使用getline读取可能包含空格的父字符串
2. 首先查找子字符串第一次出现的位置
3. 如果找到（k != -1），输出位置并标记已找到
4. 从当前位置的下一个位置继续查找
5. 重复直到找不到更多匹配
6. 如果从未找到匹配，输出-1