HDU-2072初体験

1532 ワード

テーマの大まかな説明:1つの文章の中の“異なる”単語の数を統計します.複数のデータがあり、各グループは1行で、各グループは小さな文章です.各記事は小文字とスペースで構成され、句読点がなく、#に遭遇したときに入力が終了します.
#include<stdio.h>
#include<string.h>
int main()
{
    char start[1000][1000],a[10000];
    while(gets(a)&&a[0]!='#')
    {
        memset(start,'\0',sizeof(start));
        int len=strlen(a);
        int i,j=0,k=0;
        int sum=0;
        int suit=0;
        for(i=0;i<len;i++)
        {
            if(a[i]==' ')
            {
                if(a[i+1]=='\0') break;
                else if(a[i+1]==' ') continue;
                else if(a[i+1]>='a'&&a[i+1]<='z'&&suit==1)  // oj , 。
                {
                    j++;
                    k=0;
                }
            }
            else
            {
                start[j][k++]=a[i];
                suit=1;
            }
        }
        for(i=0;i<j;i++)
        {
            int last=1;
            for(k=i+1;k<=j;k++)
            {
                if(strcmp(start[i],start[k])==0)
                {
                    last=0;
                    break;
                }
            }
            if(last) sum++;
        }
        sum=(suit==1)?sum+1:sum;
        printf("%d
",sum); memset(a,'\0',sizeof(a)); }return 0; }

この問題をするのに時間がかかったのは、2次元配列が柔軟に運用できず、c言語の基礎がよくないからだ.強化する必要がある.
また、この問題をして問題を発見し、杭電では最初の単語の前にスペースがある場合を無視した.(私が'suit'判断語を削除しても大丈夫です)