如何对字符串使用通配符（匹配和替换）？

Question

我想搜索一些字母，包括 ? ，替换为 C++ 字符串中匹配的字母。

想像abcdefgh这样的词。我想找到一种算法来搜索输入 ?c 中任何被 ? 替换的字母，并找到 bc，但它也应该检查 ?e? 并找到 def。

你有什么想法吗？

Answer 1

使用 boost::regex 怎么样？或 std::regex 如果您使用的是启用 c++11 的编译器。

Answer 2

如果您只想支持 ?，那非常简单：当您在模式中遇到 ? 时，只需向前跳过一个输入字节（或检查 isalpha，如果你真的只想匹配字母）。

编辑：假设更复杂的问题（从输入字符串中的任何位置开始查找匹配），您可以使用类似这样的代码：

#include <string>

size_t match(std::string const &pat, std::string const &target) { 

    if (pat.size() > target.size())
        return std::string::npos;

    size_t max = target.size()-pat.size()+1;

    for (size_t start =0; start < max; ++start) {
        size_t pos;
        for (pos=0; pos < pat.size(); ++pos)
            if (pat[pos] != '?' && pat[pos] != target[start+pos])
                break;
        if (pos == pat.size())
            return start;
    }
    return std::string::npos;
}

#ifdef TEST
#include <iostream>

int main() { 
    std::cout << match("??cd?", "aaaacdxyz") << "\n";
    std::cout << match("?bc", "abc") << "\n";
    std::cout << match("ab?", "abc") << "\n";
    std::cout << match("ab?", "xabc") << "\n";
    std::cout << match("?cd?", "cdx") << "\n";
    std::cout << match("??cd?", "aaaacd") << "\n";
    std::cout << match("??????", "abc") << "\n";
    return 0;
}

#endif

如果您只想根据整个模式是否与整个输入匹配来表示是/否，您做了几乎相同的事情，但是使用 != 而不是 > 进行初始测试，然后基本上删除外循环。

Answer 3

或者，如果您坚持使用“通配符”形式，则您要搜索的术语是“glob”（至少在类 UNIX 系统上）。

以 c 为中心的 API 可以在类 Unix 系统上的 glob.h 中找到，并且由两个调用 glob 和 globfree 组成。手册的3。

切换到完整的正则表达式将允许您使用更多 C++ 方法，如其他答案所示。