统计单词个数状态机方法

项目github地址：bitcarmanlee easy-algorithm-interview-and-practice
欢迎大家star，留言，一起学习进步

遇到这样一个问题：如果统计一段由字符和和空格组成的字符串中有多少个单词？
经典的解答方式为状态机的方法。

直接看代码吧，相关的解题思路已经在注释中：

package leilei.bit.edu.stacktest;public class WordCountOfState {public enum State {INIT_STATE,WORD_STATE,SPACE_STATE}public static int word_count(String sentence) {int count = 0;State state = State.INIT_STATE;char[] values = sentence.toCharArray();char[] values_add_end = new char[values.length+1];System.arraycopy(values, 0, values_add_end, 0, values.length);//以'\n'标志结束状态values_add_end[values_add_end.length-1] = '\n';for(char each:values_add_end) {switch(state) {/** 初始状态：如果输入为空格，进入空格状态；如果为字符，进入字符状态，count+1；*/case INIT_STATE:if(' ' != each) {count++;state = State.WORD_STATE;}else {state =State.SPACE_STATE;}break;/** 单词状态：输入为空格，进入空格状态；输入为字符，无任何操作；如果'\n'，返回；*/case WORD_STATE:if(' ' == each) {state = State.SPACE_STATE;} else if('\n' == each) {return count;}break;/** 空格状态：输入为空格，什么也不做；如果是字符，进入字符状态，count+1；如果'\n',返回。*/case SPACE_STATE:if(' ' != each && '\n' != each) {count++;state = State.WORD_STATE;} else if('\n' == each) {return count;}break;}}return count;}public static void main(String[] args) {String sentence = " I love lucy and   lili  ";int count = word_count(sentence);System.out.println("All the words is: " + count);}}

结果为：

All the words is: 5

统计单词个数状态机方法相关推荐

c语言编程统计单词的个数,使用c语言如何统计单词个数
使用c语言如何统计单词个数发布时间:2020-04-21 13:58:58 来源:亿速云阅读:207 作者:小新使用c语言如何统计单词个数?相信有很多人都不太了解,今天小编为了让大家更加了解Go ...
开发可统计单词个数的Android驱动程序（2）
开发可统计单词个数的Android驱动程序(1) 五.指定与驱动相关的信息虽然指定这些信息不是必须的,但一个完整的Linux驱动程序都会指定这些与驱动相关的信息.一般需要为Linux驱动程序指定如下 ...
python输入一个英文句子输出单词个数_编写程序,给出一个英文句子,统计单词个数。_学小易找答案...
[简答题]叙述pass语句的作用. [简答题]吹风机不工作,可以用万用表检测吗?在网上搜索关键词,吹风机不工作怎么办? [单选题]以下代码运行结果正确的是哪一项?() x=2 if x:print(T ...
hadoop 文本统计一个字符的个数_hadoop统计单词个数 - 卡饭网
hadoop入门之统计单词在文件中出现的个数示例 hadoop入门之统计单词在文件中出现的个数示例 Linux环境:CentOs6.4 Hadoop版本:hadoop-0.20.2 内容:统计hado ...
P1026 统计单词个数
原题链接外网进不去 P1026 统计单词个数题目大意有一个字符串,以每行20个的方法输入(每行都满20个),一共有 p ( p ≤ 10 ) p(p\le 10) p(p≤10) 行.题目又会给 ...
统计单词个数（划分型）
codevs 1040 统计单词个数 2001年NOIP全国联赛提高组题目等级 : 黄金 Gold 题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该 ...
codevs1040统计单词个数（区间+划分型dp）
1040 统计单词个数 2001年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给出一个长度不超过2 ...
【codevs1040】【01NOIPTG】统计单词个数，字符串的划分DP
1040 统计单词个数 2001年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给出一个长度不超过200的 ...
C语言-统计单词个数
目录 1 算法思想 2 实现1 3 实现2 1 算法思想读取输入进来的一个字符串,统计其中单词的个数,由于每个单词字母不一样,长度不一样,所以来依靠识别单词来统计单词数是比较难的,下面观察一个字符串 ...
python统计单词个数算法_python 统计单词个数和频次
开始学习python,习题需要统计单词个数和频次.百度找到的代码好像都有问题.自己写了一个,调试通过. 环境:python: 3.9.1 64bit : pycharm: 2020.2 电脑 wi ...

统计单词个数状态机方法

统计单词个数状态机方法相关推荐

最新文章

热门文章

统计单词个数 状态机方法

统计单词个数 状态机方法相关推荐

最新文章

热门文章

统计单词个数状态机方法

统计单词个数状态机方法相关推荐