老师能解释下如何分词原理吗?我主语言不是java,看不太懂。
来源:5-4 二分搜索树的查找
weixin_慕妹5444478
2019-09-29
写回答
1回答
-
liuyubobobo
2019-09-29
这个分词代码也有 C++ 版本,如下:https://github.com/liuyubobobo/Play-with-Algorithms/blob/master/05-Binary-Search-Tree/Course%20Code%20(C%2B%2B)/04-Binary-Search-Tree-Search/FileOps.h
基本原理其实就是先定位第一个字母,然后定位这个字符以后第一个非字母的位置,之后,这个字母和非字母之间就是一个单词;
然后,再定位这个非字母后的第一个字母,之后定位这个字母后的第一个非字母,然后,这个字母和非字母之间就是一个单词;
以此类推。
start定位了每次字母的位置;i定位了对于一个 start,之后第一个非字母的位置。
继续加油!:)
222020-05-31
相似问题