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

最新推荐文章于 2022-03-05 21:52:52 发布

转载最新推荐文章于 2022-03-05 21:52:52 发布 · 1k 阅读

文章标签：

#状态机 #c语言 #数据结构

本文介绍了一种使用状态机来统计字符串中单词数量的方法。通过定义初始、字符、空格和结束四种状态，并描述这些状态之间的转换规则，实现了一个简单的统计函数。

摘要生成于 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协议栈加深了解的朋友尤其需要重点掌握