hdu 2072 找单词 很不错的一道题 模拟 and STL 2种做法

 

单词数

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 16105    Accepted Submission(s): 4187

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

  
  

   
   you are my friend
#
  
  

 

Sample Output

  
  

   
   4
  
  

 

Author

Lily

 

Source

浙江工业大学网络选拔赛

 

Recommend

linle

 

思路：

这里卡人的数 据有    2个单词中间有多个空格   结尾也有空格

我白白错了4次 所以这种题 宁可麻烦也要把所有的情况考虑到

 

#include<stdio.h>
#include<map>
#include<string>
#include<string.h>
using namespace std;
char s[100000];
int main()
{
    int d,cnt,flag=0;
    char ch;
    map<string,int>mp;
    while(1)//一开始编其它题目的时候发现把ch！='\n'放这里就弹出错误窗口
    {
        while(1)
        {
         ch=getchar();
         if(ch=='#') {flag=1;break;}
         cnt=0;
		 while(1)//不要把条件放在这里哦 放在里面 否则出错 我不知道为什么 纠结
		 {
			 if(ch!=' ') break;
			 ch=getchar();
		 }
		 if(ch=='\n')
         {
            printf("%d\n",mp.size());
            mp.clear();
			continue;
         }
         s[cnt]=ch;
        // while(ch=getchar()&&ch!=' ') 错误同上  所以 只要是ch=getchar 其它条件尽量放进{}内
         while(ch=getchar())
         {
              if(ch==' '||ch=='\n') break;
              s[++cnt]=ch;
         }
         s[++cnt]='\0';
         string s1=s;
         mp[s]=1;//有相同单词的时候 mp数组方式添加 自动覆盖前面相同单词 
         if(ch=='\n')
         {
            printf("%d\n",mp.size());
            mp.clear();
         }
        }
        if(flag) break;
    }
    return 0;
}

STL 很帅的做法

#include <iostream>
#include <map>
#include <stdio.h>
#include <string.h>
#include<string>
using namespace std;
int main()
{
    char ch[1000000];
    string str,l;
    int m,i,a,len,q;
    while(gets(ch)&&ch[0]!='#') 
	{
        a=0;m=0;q=0;len=0;
        map<string,int>mp;
        map<string,int>::iterator p;
		l=ch;
		i=0;
		while(ch[i]==' ') i++;  //可能有前导空格  这里很坑爹
		if(i==strlen(ch)) {printf("0\n");continue;}  
        for(i;i<strlen(ch)+1;i++) //这里加1 是为了比如 asb sfd这种数据当处理sfd的时候能进入else下面的处理  
		{
            if(ch[i]>='a'&&ch[i]<='z') 
			{
                len++;
                q=0;
            }
            else 
			{
                if(q==0)
				{
					a=i-len;
					str=l.substr(a,len);
				//	cout<<str<<endl;
					mp[str]=1;
					len=0;
					q=1;
				}
            }
        }
        printf("%d\n",mp.size());
    }
}

  

感悟  ：考虑所有情况  考虑要严谨周密   前导空格 后缀空格  中间空格   对于所有题都要抱着严谨周密的态度