重新教自己学算法之单词统计（状态机）（十）

如何统计一段由字符和空格组成的字符串中有多少个单词？
由这个问题可以简单了解一下 状态机
题目分析：
对一个字符串处理，有下面几种情形：初始状态，字符状态，空格状态，结束状态。这几种状态应该如下所示迁移：
初始状态： 如果输入符号是空格，那么进入空格状态；如果是字符，那么就进入字符状态，同时单词个数+1；如果是结束状态，那么直接返回；
空格状态：如果输入符号是空格，那么什么也不做；如果是字符，那么进入字符状态，同时单词个数+1；如果结束状态，那么直接返回。

#include <iostream>
using namespace std;

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

int count_word_number(const char *pStr)
{
    int count = 0;
    int state = INIT_STATE;
    char value;

    if(NULL == pStr)
        return 0;

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

                break;

            default:
                break;

        }
    }
    return count;
}

int main(int argc, char const *argv[])
{
    cout<<count_word_number("hello world n n")<<endl;
    return 0;
}

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