third_codes/cppjieba
1
0
Fork 0
mirror of https://github.com/yanyiwu/cppjieba.git synced 2025-07-18 00:00:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

move flag

Browse Source
This commit is contained in:
wyy 2014-11-12 20:03:32 +08:00
parent 75367a20c9
commit 99c3405e13
1 changed files with 4 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
src/Trie.hpp
View File

@ -99,15 +99,15 @@ namespace CppJieba
typename TrieNodeType::NextMap::const_iterator iter; typename TrieNodeType::NextMap::const_iterator iter;
for (size_t i = 0; i < end - begin; i++) for (size_t i = 0; i < end - begin; i++)
{ {
bool flag = false;
res[i].uniCh = *(begin + i); res[i].uniCh = *(begin + i);
assert(res[i].dag.empty()); assert(res[i].dag.empty());
res[i].dag.reserve(2); res[i].dag.reserve(2);
while( now != _root && (now->next == NULL || (iter = now->next->find(*(begin + i))) == now->next->end())) res[i].dag.push_back(pair<typename KeysContainerType::size_type, const ValueType* >(i, NULL));
while( now != _root && (now->next == NULL || (iter = now->next->find(res[i].uniCh)) == now->next->end()))
{ {
now = now->fail; now = now->fail;
} }
if(now->next == NULL || (iter = now->next->find(*(begin + i))) == now->next->end()) if(now->next == NULL || (iter = now->next->find(res[i].uniCh)) == now->next->end())
{ {
now = _root; now = _root;
} }
@ -123,17 +123,13 @@ namespace CppJieba
res[pos].dag.push_back(pair<typename KeysContainerType::size_type, const ValueType* >(i, temp->ptValue)); res[pos].dag.push_back(pair<typename KeysContainerType::size_type, const ValueType* >(i, temp->ptValue));
if(pos == i) if(pos == i)
{ {
flag = true; res[pos].dag[0].second = temp->ptValue;
} }
} }
temp = temp->fail; temp = temp->fail;
assert(temp); assert(temp);
} }
} }
if(!flag)
{
res[i].dag.push_back(pair<typename KeysContainerType::size_type, const ValueType* >(i, NULL));
}
} }
} }
bool find( bool find(