“设置”找到后缀字符串

Question

我想知道是否可以使用std::set::find()函数在std::set<std::string>中搜索后缀“COMP”。

set<string> str;
str.insert("33333COMP");

set<string>::const_iterator setIter;
setIter = str.find("COMP");
if (setIter != str.end())
{
    cout << "FOUND" << endl;
}
else
{
    cout << "Not Found!" << endl;
}

Answer 1

不，你不能从Set做到。也许你可以使用其他一些数据结构，比如Trie Tree。