17.5 字符串函数综合应用

“现在让我们把学到的知识结合起来，解决更复杂的问题，”我鼓励道。

17.5.1 手动实现字符串查找

题目描述： 不使用find函数，手动实现在父字符串中查找子字符串的所有出现位置。

代码实现：

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

int main(){
    string s, t;
    getline(cin, t);               // 读取子字符串
    getline(cin, s);               // 读取父字符串
    
    bool found = false;            // 标记是否找到匹配
    
    // 遍历父字符串的每个可能起始位置
    for(int i = 0; i <= s.size() - t.size(); i++){
        // 从位置i截取与子字符串等长的部分
        string w = s.substr(i, t.size());
        
        if(t == w){                // 如果匹配
            cout << i << endl;     // 输出位置（从0开始）
            found = true;
        }
    }
    
    if(!found){                    // 如果没找到任何匹配
        cout << -1 << endl;
    }
    
    return 0;
} 

17.5.2 忽略大小写的手动查找

代码实现：

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

int main(){
    string s, t;
    int first_pos = -1, last_pos = -1;  // 首次和最后位置
    
    cin >> s >> t;
    
    // 转换为大写进行比较
    for(int i = 0; i < s.size(); i++) 
        s[i] = toupper(s[i]);           // 转换为大写字母
    for(int i = 0; i < t.size(); i++) 
        t[i] = toupper(t[i]);           // 转换为大写字母
    
    // 遍历查找所有匹配位置
    for(int i = 0; i <= s.size() - t.size(); i++){
        string w = s.substr(i, t.size());  // 截取子串
        
        if(w == t){                     // 如果匹配
            if(first_pos == -1)         // 记录首次位置
                first_pos = i;
            last_pos = i;               // 更新最后位置
        }
    }
    
    cout << first_pos + 1 << " " << last_pos + 1 << endl;  // 输出位置
    
    return 0;
} 

算法解析：

1. 手动实现通过逐一比较子串来查找匹配
2. 使用substr函数截取等长子串进行比较
3. 注意循环边界：i <= s.size() - t.size()
4. 通过转换大小写实现不敏感比较
5. 维护首次和最后位置变量