问题:统计一段由字符和和空格组成的字符串中有多少个单词?
如果对一个字符串进行处理,那么可以有下面几种情形:初始状态,字符状态,空格状态,结束状态。那么这几种状态之间应该怎么迁移呢?
1.初始状态: 如果输入符号是空格,那么进入空格状态;如果是字符,那么就进入字符状态,同时单词个数+1;如果是结束状态,那么直接返回;
2. 字符状态:如果输入符号是空格,那么进入空格状态;如果是字符,那么什么也不做;如果是结束,直接返回;
3. 空格状态:如果输入符号是空格,那么什么也不做;如果是字符,那么进入字符状态,同时单词个数+1;如果结束状态,那么直接返回。
#include <stdio.h>
#include <stdlib.h>
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;
}
int main()
{
if(0 == count_word_number(NULL))
{
printf("success\n");
}
if(0 == count_word_number(""))
{
printf("success\n");
}
if(1 == count_word_number("hello"))
{
printf("success\n");
}
if(3 == count_word_number("china baby hello "))
{
printf("success\n");
}
return 0;
}