学步园

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

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

具体过程                          

        从题目上看，如果对一个字符串进行处理，那么可以有下面几种情形：初始状态，字符状态，空格状态，结束状态。那么这几种状态之间应该怎么迁移呢？
       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.csdn.net/detail/qq819853294/6301617