c++ - C++ 中用于查找单词是否为前缀的函数

Question

假设我有一些单词 AB、AAB、AA。

AB 不是 AAB 的前缀，但 AA 是 AAB 的前缀，因为如果我只是在 AA 的末尾添加 B，它将变成 AAB，这对于 AB 是不可能的。

那么，在 C++ (STL) 中是否有任何函数可以让我确定两个词是否是另一个词的前缀？

谢谢。

Answer 1

template<class C, class T, class A>
bool starts_with(std::basic_string<C,T,A> const& haystack,
                 std::basic_string<C,T,A> const& needle)
{
  return needle.length() <= haystack.length() &&
    std::equal(needle.begin(), needle.end(), haystack.begin());
}

注意长度检查不是过早优化，需要满足std::equal的前置条件。