[搜索]一种分词方法的实现

加上有一句话,thisisabook,要将之分成合适的单词,假设有一个字典,这个字典包含单词。

我刚看到这个需求,第一反应是用搜索中的分词方式,最大匹配法,后来经过高人指点,说不用,只需要遇到正确的单词就分出来,然后又想到了回溯法,再次经高人指点,回溯也不需要,只需要递归即可。下面是简单的实现代码,供参考:

char *dict[]={"a","is","book","boo","this"};
bool isword(char* wd)
{
	for(int i=0;i= nlen)
		return false;
	return true;
}


假设调用splitter("thisisabook");则执行结果为:


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

有没有办法从前往后输出单词呢?



你可能感兴趣的:(算法,搜索)