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

我剛看到這個(gè)需求，第一反應(yīng)是用搜索中的分詞方式，最大匹配法，后來經(jīng)過高人指點(diǎn)，說不用，只需要遇到正確的單詞就分出來，然后又想到了回溯法，再次經(jīng)高人指點(diǎn)，回溯也不需要，只需要遞歸即可。下面是簡(jiǎn)單的實(shí)現(xiàn)代碼，供參考：

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; }

假設(shè)調(diào)用splitter("thisisabook");則執(zhí)行結(jié)果為：

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

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

總結(jié)

以上是生活随笔為你收集整理的[搜索]一种分词方法的实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。