进行字符串前缀测试的优雅方法

Elegant way to do a string prefix test

本文关键字：方法 测试 字符串 前缀      更新时间：2023-10-16
据

我所知，标准库中没有直接执行此操作的工具。所以，我想找到一种简单而优雅的方法。请注意，我不打算自己编写is_prefix()函数。只需使用标准库中已有的内容即可。假设任务是测试 a 是否是 b 的前缀（两者都是 std::string 类型）。

最简洁的方式似乎是b.find(a) == 0.但这需要O(a.size() * b.size())时间。白搭。

另外，我们可以做 b.substr(0, a.size()) == a .这需要线性时间。但它会创建一个新的字符串对象，这可能涉及堆上的动态内存分配。所以，不好。

我们可以写b.size() >= a.size() && std::equal(b.begin(), b.begin() + a.size(), a.begin()).就运行时性能而言，这是最佳的，但代码很长。

有什么建议吗？

对于那些想知道我为什么要问这个问题的人，我想找到一个方便的解决方案来用于 TopCoder SRM 和求职面试。

您可以使用

std::mismatch算法：

bool is_prefix(const std::string& data, const std::string& prefix)
{
    auto mismatch = std::mismatch(data.begin(),   data.end(),
                                  prefix.begin(), prefix.end()).second;
    return mismatch == prefix.end();
}

对于坚持使用旧Visual Studio版本的人：

由于str必须至少与前缀一样长，因此我们可以使用3参数版本，不再需要更新的c ++标准。 

std::mismatch(prefix.begin(), prefix.end(), str.begin()).first == prefix.end();
相关文章：