c++如何查找字符串中的子串_c++子串查找函数与算法

#include <iostream>
#include <string>
#include <algorithm> // For std::transform
#include <cctype>    // For ::tolower
#include <regex>     // For std::regex

int main() {
    std::string text = "Hello, C++ world! C++ is powerful.";
    std::string sub = "C++";

    // 基本查找
    size_t pos = text.find(sub);
    if (pos != std::string::npos) {
        std::cout << "子串 '" << sub << "' 第一次出现在位置: " << pos << std::endl;
    } else {
        std::cout << "子串 '" << sub << "' 未找到." << std::endl;
    }

    // 从指定位置开始查找
    size_t next_pos = text.find(sub, pos + sub.length());
    if (next_pos != std::string::npos) {
        std::cout << "子串 '" << sub << "' 第二次出现在位置: " << next_pos << std::endl;
    } else {
        std::cout << "子串 '" << sub << "' 再次未找到." << std::endl;
    }

    // 查找单个字符
    size_t char_pos = text.find('o');
    if (char_pos != std::string::npos) {
        std::cout << "字符 'o' 第一次出现在位置: " << char_pos << std::endl;
    }

    // 从末尾开始查找 (std::string::rfind)
    size_t last_pos = text.rfind(sub);
    if (last_pos != std::string::npos) {
        std::cout << "子串 '" << sub << "' 最后一次出现在位置: " << last_pos << std::endl;
    }

    return 0;
}

#include <iostream>
#include <string>
#include <algorithm> // For std::transform
#include <cctype>    // For ::tolower

// 辅助函数：将字符串转换为小写
std::string toLower(const std::string& s) {
    std::string lower_s = s;
    std::transform(lower_s.begin(), lower_s.end(), lower_s.begin(),
                   [](unsigned char c){ return std::tolower(c); });
    return lower_s;
}

int main() {
    std::string text = "Hello, c++ world! C++ is powerful.";
    std::string sub = "c++";

    // 将原始字符串和子串都转换为小写进行查找
    std::string lower_text = toLower(text);
    std::string lower_sub = toLower(sub);

    size_t pos = lower_text.find(lower_sub);
    if (pos != std::string::npos) {
        std::cout << "大小写不敏感查找：子串 '" << sub << "' 第一次出现在原字符串的位置: " << pos << std::endl;
    } else {
        std::cout << "大小写不敏感查找：子串 '" << sub << "' 未找到." << std::endl;
    }

    // 另一种更高级一点的思路是使用std::search配合自定义比较器
    // 这种方式避免了创建额外的字符串副本，对性能敏感的场景可能更有优势
    auto it = std::search(text.begin(), text.end(),
                          sub.begin(), sub.end(),
                          [](char c1, char c2){
                              return std::tolower(static_cast<unsigned char>(c1)) ==
                                     std::tolower(static_cast<unsigned char>(c2));
                          });

    if (it != text.end()) {
        std::cout << "使用std::search和自定义比较器查找：子串 '" << sub << "' 第一次出现在原字符串的位置: " << std::distance(text.begin(), it) << std::endl;
    } else {
        std::cout << "使用std::search和自定义比较器查找：子串 '" << sub << "' 未找到." << std::endl;
    }

    return 0;
}

#include <iostream>
#include <string>
#include <regex> // 引入正则表达式库

int main() {
    std::string text = "我的邮箱是 alice@example.com，她的邮箱是 bob.smith@domain.co.uk。";
    // 匹配一个简单的邮箱地址模式
    std::regex email_pattern(R"([a-zA-Z0-9._%+-]+@[a-zA-Z0-9.-]+\.[a-zA-Z]{2,})");

    // 使用std::regex_search查找匹配的子串
    std::smatch match; // 用于存储匹配结果

    std::cout << "使用正则表达式查找邮箱地址：" << std::endl;
    if (std::regex_search(text, match, email_pattern)) {
        // match[0] 包含整个匹配到的字符串
        std::cout << "找到第一个邮箱地址: " << match[0] << std::endl;

        // 继续查找下一个匹配项
        std::string::const_iterator searchStart(text.cbegin());
        while (std::regex_search(searchStart, text.cend(), match, email_pattern)) {
            std::cout << "找到邮箱地址: " << match[0] << " (位置: " << std::distance(text.cbegin(), match[0].first) << ")" << std::endl;
            searchStart = match.suffix().first; // 从上一个匹配的末尾开始继续搜索
        }
    } else {
        std::cout << "未找到邮箱地址。" << std::endl;
    }

    // 另一个例子：查找数字
    std::string numbers_text = "订单号是12345，数量是100，价格是99.50。";
    std::regex number_pattern(R"(\d+(\.\d+)?)"); // 匹配整数或浮点数

    std::cout << "\n使用正则表达式查找数字：" << std::endl;
    std::smatch num_match;
    std::string::const_iterator numSearchStart(numbers_text.cbegin());
    while (std::regex_search(numSearchStart, numbers_text.cend(), num_match, number_pattern)) {
        std::cout << "找到数字: " << num_match[0] << std::endl;
        numSearchStart = num_match.suffix().first;
    }

    return 0;
}