统计单词个数.cpp

编译系统： Visual C++ 6.0 操作系统： Windows 2000/XP 这几个程序对于学习和理解数据结构有很大的帮助。

/* 2005-03-04  ------------------------------------------------
  算法分析:

  1.单词的个数由空格出现的次数决定(连续的空格作出现一次);
  2. 若当前字符不是空格,而它前面的字符是空格,则令num++;
  3. 若当前字符不是空格,前面字符也不是空格,是原单词继续,num不加1
  4.用word表示前一个字符是否为空格
	是 word=0
	不是 word=1
	5.用for 语句对输入的一行字符串,逐一检查
	Y 未出现新单词,使word=0,num不累加
	当前字符=空格 
	前一字符为空格(word=0),num++, word=1
	N 前一字符不是空格(word=1),num不加1
---------------------------------------------------------------*/


#include<stdio.h>
#include<conio.h>
#include<string.h>


void main()
{ 
	printf("-------------------统计单词个数-----------------\n\n");
	printf("1.测试\n");
	printf("2.输入\n");
	printf("3.退出\n");
	
	char string[80];
	int num=0,   //用于统计单词个数
		word=0;  //word作为判断是否单词的标志,word=0表示前一个字符为空格
	char c;
	
	char cSel=getch();
	if(cSel=='1')
	{
		strcpy(string,"so  before   you     go out   you should  discuss");
		printf("%s\n",string);
	}
	if(cSel=='2')
	{
		printf("请输入一行文本: \n");
		gets(string);
	}
	if(cSel=='3')
		return;		
	
	for(int i=0;(c=string[i])!='\0';i++)
	{
		if(c==' ') 	word=0;
		else if(word==0)
		{ 
			word=1;
			num++;
		}
	}
	printf("单词的个数是:%d \n",num);
	_getch();
}