[搜索]一种分词的实现(2)
2014-12-11 11:53
162 查看
上文提到
http://blog.csdn.net/zhanghaiyang9999/article/details/41864169
能否顺序打印单词。
顺序打印单词代码如下:
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 splitter2(const char* src)
{
char word[100]={0};
char tempsrc[100]={0};
int i=0;
int nlen = strlen(src);
if(nlen == 0)
return true;
for(i=nlen - 1;i >=0;i--)
{
strncpy(word,src + i,nlen - i);
if(isword(word))
{
memset(tempsrc,0,sizeof(tempsrc));
strncpy(tempsrc,src,i);
if(splitter2(tempsrc))
{
printf("word=%s\n",word);
return true;
}
}
}
if(i < 0)
return false;
return true;
}
http://blog.csdn.net/zhanghaiyang9999/article/details/41864169
能否顺序打印单词。
顺序打印单词代码如下:
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 splitter2(const char* src)
{
char word[100]={0};
char tempsrc[100]={0};
int i=0;
int nlen = strlen(src);
if(nlen == 0)
return true;
for(i=nlen - 1;i >=0;i--)
{
strncpy(word,src + i,nlen - i);
if(isword(word))
{
memset(tempsrc,0,sizeof(tempsrc));
strncpy(tempsrc,src,i);
if(splitter2(tempsrc))
{
printf("word=%s\n",word);
return true;
}
}
}
if(i < 0)
return false;
return true;
}
相关文章推荐
- [搜索]一种分词方法的实现
- Clucene实现中文分词搜索
- 一种通过GPS判断手机漫游状态实现自动搜索连接服务商的方法
- Lucene.Net+盘古分词 实现搜索 Quartz.Net(定时任务) 实现热词统计
- Android - 一种相似图片搜索算法的实现
- 使用scws组件分词和phpanalysis分词类实现简单的php分词搜索
- Clucene实现中文分词搜索(转载)
- 【厉害了FPGA】Verilog实现接收帧数据的一种方法(帧数据同步搜索检测)
- php实现scws中文分词搜索的方法
- php实现scws中文分词搜索的方法
- PHP实现模糊搜索中文分词
- 使用solr实现pinyin分词,针对短词搜索,比如电影搜索
- 二分搜索 一种比较完美的实现方法
- phpcms 如何实现搜索功能(无分词功能)
- 【iOS】一种仿京东搜索历史记录的表格的实现(sqlite3的使用)
- Clucene实现中文分词搜索
- PHP 搜索分词实现代码
- [搜索]Trie树的一种实现
- Elasticsearch1.x 基于lc-pinyin和ik分词实现 中文、拼音、同义词搜索
- 使用scws组件分词和phpanalysis分词类实现简单的php分词搜索