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

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

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

 

具体过程                          

 

        从题目上看，如果对一个字符串进行处理，那么可以有下面几种情形：初始状态，字符状态，空格状态，结束状态。那么这几种状态之间应该怎么迁移呢？

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