加上有一句话,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
有没有办法从前往后输出单词呢?