数据结构与算法（6）--单词统计

我们先由一个简单的问题来引入话题：统计一段由字符和和空格组成的字符串中有多少个单词？

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

初始状态： 如果输入符号是空格，那么进入空格状态；如果是字符，那么就进入字符状态，同时单词个数+1；如果是结束状态，那么直接返回；

字符状态：如果输入符号是空格，那么进入空格状态；如果是字符，那么什么也不做；如果是结束，直接返回；

空格状态：如果输入符号是空格，那么什么也不做；如果是字符，那么进入字符状态，同时单词个数+1；如果结束状态，那么直接返回。

typedef 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;
}

—————————————————————————————————

本文原创自Slience的csdn技术博客。

本博客所有原创文章请以链接形式注明出处。

欢迎关注本技术博客，本博客的文章会不定期更新。

大多数人想要改造这个世界，但却罕有人想改造自己。

世上没有绝望的处境，只有对处境绝望的人。

                                              ————By slience

—————————————————————————————————