字符串中单词的个数（状态机的使用）

最新推荐文章于 2021-11-07 14:54:19 发布

空空大人

最新推荐文章于 2021-11-07 14:54:19 发布

阅读量1.2k

点赞数

分类专栏：字符串操作

本文链接：https://blog.youkuaiyun.com/qq819853294/article/details/11897391

版权

字符串操作专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了如何使用状态机解决统计字符串中单词数量的问题，并提供了实现代码及核心思想概述。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：统计一段由字符和空格组成的字符串中有多少单词

分析：面试环节中，考官中意的一道题，之所以问到这个题目，目的是要知道你对状态机了解多少。

具体过程

从题目上看，如果对一个字符串进行处理，那么可以有下面几种情形：初始状态，字符状态，空格状态，结束状态。那么这几种状态之间应该怎么迁移呢？
1、初始状态：如果输入符号是空格，那么进入空格状态；如果是字符，那么就进入字符状态，同时单词个数+1；如果是结束状态，那么直接返回；
2、字符状态：如果输入符号是空格，那么进入空格状态；如果是字符，那么什么也不做；如果是结束，直接返回；
3、空格状态：如果输入符号是空格，那么什么也不做；如果是字符，那么进入字符状态，同时单词个数+1；如果结束状态，那么直接返回。

对应代码：

enum{
	INIT_STATE = 1,
	WORD_STATE,
	SPACE_STATE,
};

int countnum(const char* str){
	if(NULL == str)
		return -1;
	int count = 0;
	int state = INIT_STATE;

	while(*str++ != '\0'){
		switch(state){
			case INIT_STATE :
				if(' ' != *str){
					state = WORD_STATE;
					count++;
				}
				else
					state = SPACE_STATE;
				break;
			case WORD_STATE :
				if(' ' == *str)
					state = SPACE_STATE;
				break;
			case SPACE_STATE:
				if(' ' != *str){
					state = WORD_STATE;
					count++;
				}
				break;
				
			default :
				break;
		}
	}
	return count;
}

总结：

1）状态机是编程人员的基本功，它和另外一种方法回调函数注册一样，使我们在日常开发中经常用到的一种方法
2）状态机是计算机网络通信的重要内容，想要对tcp-ip协议栈加深了解的朋友尤其需要重点掌握

测试代码下载http://download.youkuaiyun.com/detail/qq819853294/6301617