当前位置:编程学习 > C/C++ >>

字符串中单词的个数(状态机的使用)

题目:统计一段由字符和空格组成的字符串中有多少单词
分析:面试环节中,考官中意的一道题,之所以问到这个题目,目的是要知道你对状态机了解多少。
 
具体过程                          
 
        从题目上看,如果对一个字符串进行处理,那么可以有下面几种情形:初始状态,字符状态,空格状态,结束状态。那么这几种状态之间应该怎么迁移呢?
       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协议栈加深了解的朋友尤其需要重点掌握
补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,