如何搜索字符串是否存储在集合中的字符串前缀？

Question

std::set<std::string> setStrings; 

setString.insert("abc"); 
setString.insert("abcd"); 
setString.insert("babc"); 

问题>我想知道如何检查“bab”是否是存储的字符串的前缀之一？

Answer 1

我以为你不想要搜索整个集合：只使用std::set<std::string>::lower_bound()和迭代，直到你找到一个std::string不具有所期望的前缀：

std::string const prefix("bab"); 
for (std::set<std::string>::const_iterator it(setStrings.lower_bound(prefix)); 
    it != setStrings.end() && it->find(prefix) == 0; ++it) { 
    std::cout << "prefixed: '" << *it << "'\n"; 
} 

如果您只是想找到是否有一个字符串与相应的前缀，你可以使用条件在循环中。

Answer 2

如何做到这一点还有更多的方法。这就是其中之一：

std::set<std::string> setStrings; 

setStrings.insert("abc"); 
setStrings.insert("abcd"); 
setStrings.insert("babc"); 

std::string prefix("bab"); 

std::set<std::string>::iterator i; 
for (i = setStrings.begin(); i != setStrings.end(); ++i) 
{ 
    if ((*i).compare(0, prefix.length(), prefix) == 0) 
     std::cout << *i << " starts with: " << prefix << std::endl; 
} 

这是另一种方式：

std::set<std::string>::iterator i; 
for (i = setStrings.begin(); i != setStrings.end(); ++i) 
{ 
    if ((*i).substr(0, prefix.length()) == prefix) 
     std::cout << *i << " starts with: " << prefix << std::endl; 
} 

Answer 3

std::set<std::string> setString; 
    setString.insert("abc"); 
    setString.insert("abcd"); 
    setString.insert("babc"); 
    for (auto &i : setString){ 
     std::cout << i << " result: "<< (i.find("bab")==0) <<std::endl; 
    } 

这是C++ 11，但str::find以同样的方式在老年人C++

abc result: 0 
abcd result: 0 
babc result: 1 

Answer 4

尝试使用Trie。

http://en.wikipedia.org/wiki/Trie