HDU 单词总数

 

本题主要考虑字符串的处理

思路： 1.输入一行字符串ch，创建辅助字符串数组C,将每次遇到的不同单词保存到C中；

             2.从i=0开始遍历ch，遇到小写字母，循环直到非字母出现，给字符串数组中的某一位置的字符串赋值；

                赋值结束后还要跟字符串数组之前保存的所有字符串进行比较，全都不相同，则累计数Count+1，否则，

                不变化，且字符串数组当前位置x也不变化；

             3. 遇到空格，循环，直到遇到非空格或者字符串结尾；

             4.然后再判断是否到了字符串结尾，若是，则要输出此时的总单词数。

 还要考虑过程中处理的细节。

 

 

<span style="font-size:12px;">#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define Max 10000
int main()
{
    char ch[Max]={'\0'};
    char C[Max][100]={'\0'};
    long long Count;
    int i,tag,j,x,y;
    while(gets(ch))
    {
        x=y=Count=0;
        if(strcmp(ch,"#")==0) break;
        for(i=0;i<100;i++)
            memset(C[i],'\0',100);
        for(i=0;i<strlen(ch);i++)
        {
            if(ch[i]>='a'&&ch[i]<='z')
            {
              while(ch[i]>='a'&&ch[i]<='z')
              {
                C[x][y++]=ch[i];
                i++;
              }
                for(j=x-1;j>=0;j--)
                    if(strcmp(C[x],C[j])==0) break;
                if(j==-1)
                {
                    Count++;
                    x++;
                }
                i--;
                y=0;
            }
            else if(ch[i]==' ')
            {
                while(ch[i]==' '&&i<strlen(ch)) i++;
                i--;
            }
            if(i==strlen(ch)-1)
            {
                cout<<Count<<endl;
                break;
            }

        }
    }

    return 0;
}</span>