单词数

单词数

Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 23 Accepted Submission(s) : 9
Problem Description
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

Input
有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

Output
每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

Sample Input
you are my friend

Sample Output
4

map
#include<bits/stdc++.h>
using namespace std;
string s,str;
map<string,int>q;
int main(){
while(getline(cin,s)){
q.clear();//清空数组；

	if(s[0]=='#'){
		break;
	} 
	int biao=0;
	int len=s.size();
	int sum=0;
	for(int i=0;i<len;i++){
		str.clear();
		while(s[i]>='a'&&s[i]<='z'){
			str+=s[i];
			i++;
			biao=1;
		}
		if(biao){
			q[str]++;
			biao=0;
		}
	}
	sum=q.size();
	cout<<sum<<endl;
}
return 0;

}

hash

#include<bits/stdc++.h>
using namespace std;
int ss[200002];
string a;
int main(){
    while(getline(cin,a)){
        if(a[0]=='#'){
            break;
        }
        memset(ss,0,sizeof(ss));
        int len=a.size();
        int sum1=0;
        long long sum=0;
        ss[0]=1;
        for(int q=0;q<len;q++){
            if(a[q]==' '){
                sum=sum%50021;
                if(ss[sum]==0){
                    ss[sum]=1;
                    sum1++;
                }
                sum=0;
            }
            else{
                sum=sum+a[q]-'0';
            }
        }
        sum=sum%50021;
        if(ss[sum]==0){
            ss[sum]=1;
            sum1++;
        }
        printf("%d\n",sum1);
    }
    return 0;
}