2072 单词数(转）

    对这种需要对整个字符串中单个单词进行处理的一般第一想到的是对单个字符逐个读取，但这样不会优化的话一般时间复杂度会比较大，不过可以单个单词的读取，这里介绍了用sscanf()读取的用法。

思路是：

逐个读取单词比较如与所存的单词中没有相同的就将其存储以备后面的比较，比较用strcmp()就好。

代码如下：

#include<stdio.h>
#include<string.h>
#define M 10000
char b[100][10];
int main()
{
   int i,lenth,h,k;
   char a[M],ch[10];
   while(gets(a)&&strcmp(a,"#")!=0)
   {
      lenth=strlen(a);
      h=k=0;
      while(h<lenth)
      {
        sscanf(a+h,"%s",ch);
        h+=strlen(ch)+1;
        for(i=0;i<k;i++)
          if(!strcmp(b[i],ch)) break;
        if(i==k) strcpy(b[k++],ch);
       }
       printf("%dn",k);
    }
    return 0;
}
sscanf(a,"%s",ch)中a为将要读字符串中所要读入单词的首地址，字符读取到空格或者‘’结束并存入字符数组ch中，所以每次读取单词时h 需要多加 1，为了不把空格读进ch中。