杭电2072-单词数

本是古典何须时尚 2022-08-19 02:21 140阅读 0赞

# 单词数 #

**Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)**

Total Submission(s): 39396 Accepted Submission(s): 9424

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

Input

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

Output

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

Sample Input

you are my friend
    #

Sample Output

4

Author

Lily

主要是用到了map把字符串转换成数字处理！

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<map>
    #include<string>
    using namespace std;
    int main()
    {
    	char s1[1110000],s2[10010];
    	
    	int a,i,j,t,cot,len;
    	while(gets(s1))
    	{
    		if(s1[0]=='#')
    		break;
    		cot=0;
    		
    		map<string,int>q;
    		q.clear();
    		
    		len=strlen(s1);
    		for(i=0;i<len;i++)
    		{
    			if(s1[i]==' ')
    			continue;
    			else
    			{
    				t=0;
    				for(j=i;s1[j]!=' '&&j<len;j++)
    					s2[t++]=s1[j];
    				
    				s2[t]='\0';
    				if(!q[s2])
    				{//如果字符串没出现过，就标记
    					q[s2]=1;	
    					cot++;
    				}
    			}
    			i+=t;
    		}
    		printf("%d\n",cot);
    	}
    	return 0;
     }

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU 2072 单词数

单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other

Dear 丶/ 2022年09月28日 13:28/ 0 赞/ 153 阅读

相关【杭电oj2010】水仙花数

水仙花数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

痛定思痛。/ 2022年09月25日 06:28/ 0 赞/ 195 阅读

相关【杭电oj2040】亲和数

亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

迈不过友情╰/ 2022年09月25日 06:28/ 0 赞/ 136 阅读

相关【杭电oj2010】水仙花数

水仙花数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

短命女/ 2022年09月25日 04:29/ 0 赞/ 140 阅读

相关 hdu 2072 题目单词数（C,C++,Java）

[http://acm.hdu.edu.cn/showproblem.php?pid=2072][http_acm.hdu.edu.cn_showproblem.php_pid

女爷i/ 2022年09月17日 11:12/ 0 赞/ 194 阅读

相关杭电2072-单词数

单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

本是古典何须时尚/ 2022年08月19日 02:21/ 0 赞/ 141 阅读

相关 hdu 2072 单词数

单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

冷不防/ 2022年05月31日 08:50/ 0 赞/ 155 阅读

相关杭电 2072 单词数

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2072][http_acm.hdu.edu.cn_showproblem.ph

系统管理员/ 2022年05月18日 06:42/ 0 赞/ 168 阅读

相关 hdu-2072 单词数(“水”解法)

单词数 Problem Description lily的好朋友xi

拼搏现实的明天。/ 2022年03月16日 08:26/ 0 赞/ 197 阅读

相关杭电 hdu 2072

单词数：此题没有AC,检查了好久也没发现到底是哪里的问题<(︶︿︶)\_╭∩╮╭∩╮！ include<iostream> include<sstream

不念不忘少年蓝@/ 2022年01月09日 19:27/ 0 赞/ 195 阅读