單詞數

Problem Description

Input

Output

Sample Input

you are my friend
#

Sample Output

4

方法比較笨：

用迴圈判斷，把每個單詞都從字串裡分離出來，存到一個字元數組裡面，然後排序，然後統計求得不同的單詞數。

這樣做比較坑的一個地方是，如果全部是空格，單詞數是0，不是1，所以需要特殊判斷一下，這個題這樣做，的確有點複雜...

#include<stdio.h>
#include<string.h>
void swep(char a[],char b[])
{
	char c[1005];
	strcpy(c,a);strcpy(a,b);strcpy(b,c);
}
int main()
{
	char x[1005],y[1005][1005];int i,j,c,len,n;
	while(gets(x))
	{
		len=strlen(x);
		if(strcmp(x,"#")==0)
		{
			break;
		}
		j=n=c=0;
		memset(y,0,sizeof(y));
		for(i=0;i<len;i=i+j+1)
		{
			j=0;
			if(i+j<len&&x[i+j]!=' ')
			{
				for(j=0;x[i+j]!=' '&&i+j<len;++j)
				{
					y[n][j]=x[i+j];
				}
				++n;
			}	
		}
		for(i=0;i<n;++i)
		{
			for(j=0;j<n;++j)
			{
				if(strcmp(y[i],y[j])>0)
				{
					swep(y[i],y[j]);
				}
			}
		}
		for(i=1;i<n;++i)
		{
			if(strcmp(y[i-1],y[i])!=0)
			{
				++c;
			}
		}
		if(n==0)
		{
			c=0;
		}
		else
		{
			++c;
		}
		printf("%d\n",c);
	}
	return 0;
}
 

有一種直接呼叫庫函式的方法，把所有的單詞裂解出來，然後實現統計.......

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,t,sum,k,b[100];
    char *v[1005],s[1005];//開了一個指標陣列，相當於一個二維陣列
    while(gets(s))
    {
        memset(b,1,sizeof(b));
        if(s[0]=='#')
        {
            break;
        }
        i=0;v[i]=strtok(s," ");//這個函式返回的是指標，所以開的是指標陣列
        while(v[i])
        {
            i++;
            v[i]=strtok(NULL," ");
        }
        for(j=0;j<i-1;j++)//迴圈除去相同的
        {
            for(t=j+1;t<i;t++)
            {
                if(strcmp(v[j],v[t])==0)
                {
                    b[t]=0;
                }
            }
        }
        for(sum=0,k=0;k<i;k++)//統計個數....
        {
            if(b[k])
            {
                sum++;
            }
        }  
        printf("%d\n",sum);
    }
    return 0;
}
 

好幾個月了，再次做這道題，結果還是被坑了好幾次，最後還是用保險的方法去統計的.....

本來以為自己還會點東西，結果發現，原來真的只會一點.....

把大神給的測試資料貢獻一下.....

  asdf as a

asdf   asdf    
#

/*
2015年1月15日13:39  
*/
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
	char s[1005];
	bool friend operator < (node a,node b)
	{
		return strcmp(a.s,b.s)>0;
	}
}x[1005];
int main()
{
	char s[1005];
	//freopen("shuju.txt","r",stdin);
	while(gets(s),s[0]!='#')
	{
		memset(x,0,sizeof(x));
		int cnt=0,tp=0,len=strlen(s);
		for(int i=0;i<len;++i)
		{
			if(s[i]==' ')
			{
				continue;
			}
			while(i<len&&s[i]!=' ')
			{
				x[cnt].s[tp++]=s[i++];
			}
			++cnt;tp=0;
		}
		sort(x,x+cnt);
		int ans=0;
		for(int i=0;i<cnt;++i)
		{
			if(!i||strcmp(x[i-1].s,x[i].s)!=0)
			{
				++ans;
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}