[搜尋]一種分詞方法的實現

標籤：blog   ar   sp   for   on   2014   log   代碼   as   

加上有一句話，thisisabook，要將之分成合適的單詞，假設有一個字典，這個字典包含單詞。

我剛看到這個需求，第一反應是用搜尋中的分詞方式，最大匹配法，後來經過高人指點，說不用，只需要遇到正確的單詞就分出來，然後又想到了回溯法，再次經高人指點，回溯也不需要，只需要遞迴即可。下面是簡單的實現代碼，供參考：

char *dict[]={"a","is","book","boo","this"};bool isword(char* wd){for(int i=0;i<sizeof(dict)/sizeof(dict[0]);i++){if(strcmp(dict[i],wd) == 0)return true;}return false;}bool splitter(const char* src){char word[100]={0};int i=0;int nlen = strlen(src);if(nlen == 0)return true;for(i=0;i<nlen;i++){strncpy(word,src,i+1);if(isword(word)){if(splitter(src+i+1)){printf("word=%s\n",word);return true;}}}if(i >= nlen)return false;return true;}

假設調用splitter("thisisabook");則執行結果為：

word=book
word=a
word=is
word=this

有沒有辦法從前往後輸出單詞呢？

[搜尋]一種分詞方法的實現