如何快速高效的查找字符串？？？

[wangsiyuanoo]

struct stInfo
{
    string strName;
}
map<int, stInfo*> testMap; //假如已经存了十万个数据
string strSub = "木";     //要求stInfo.strName里含有"木"字

map<int, stInfo*>::iterator itFind = testMap.begin();
map<int, stInfo*>::iterator itEnd = testMap.end()
stInfo *pInfo = NULL;
string strName = "";
for ( ; itFind != itEnd ; ++itFind )
{
    pInfo = itFind.second;
    strName = pInfo.strName;
    //找出含有strSub子字符串的strName父字符串
    //求一个快速高效的方法！！！
}

[taodm]

那就不要用map

[wangsiyuanoo]

引用 1 楼 taodm 的回复:

那就不要用map

不能用数组 因为是动态的 用boost应该会在循环遍历上快 但字符串的查找呢？

[taodm]

你应该用字典树(trie树)

[team79]

KMP算法么。。。。。。