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

加上有一句话,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

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



猜你喜欢

转载自blog.csdn.net/zhanghaiyang9999/article/details/41864169