HDU-2072初体験
1532 ワード
テーマの大まかな説明:1つの文章の中の“異なる”単語の数を統計します.複数のデータがあり、各グループは1行で、各グループは小さな文章です.各記事は小文字とスペースで構成され、句読点がなく、#に遭遇したときに入力が終了します.
この問題をするのに時間がかかったのは、2次元配列が柔軟に運用できず、c言語の基礎がよくないからだ.強化する必要がある.
また、この問題をして問題を発見し、杭電では最初の単語の前にスペースがある場合を無視した.(私が'suit'判断語を削除しても大丈夫です)
#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'判断語を削除しても大丈夫です)