CodeForces - 589A 用map节省字符串比较的时间

题目连接：http://codeforces.com/problemset/problem/589/A

题目大意：给你n个字符串，请你将它分类并输出。其中不分字母大小写（即‘A’='a'），当字符串尾缀为@bmail.com时，则@符号前面的字符串如果有‘.’则消掉，如果有'+'，则‘+’字符及之后到@之前的字符无效。看样例就明白了。

map知识点：map里面存的就是pair类型，其定义方式为map<第一个数据类型，第二个数据类型> name，第一个数据类型为map的数据，第二个数据类型为map数据的值，故压入map的一个简单方式可以这样：map[第一个数据类型数据]=第二个数据类型数据。map存储数据是有序的，故能快速找到map里面有没有存第一个数据，其寻找方式为name.find(第一个数据)==name.end();这个意思是如果没找到，find()便找到map的最后，表达式真值为1，表示未找到第一个数据。

这题的ac代码：

#include<iostream>
#include<cstring>
#include<vector>
#include<cstdio>
#include<map>
using namespace std;
char str[20005][105],str1[20005][105],per[]="@bmail.com",check[15];
int main()
{
    int n;
    while(cin>>n)
    {
        int count=0;
        getchar();
        vector<int> vec[20005];
        map<string,int> amap;
        for(int i=0;i<n;i++)
        {
            scanf("%s",str[i]);
            int len=strlen(str[i]);
            for(int j=0;j<len;j++)
            {
                str1[i][j]=str[i][j];
                if(str[i][j]<='Z'&&str[i][j]>='A')
                str1[i][j]-=('A'-'a');
            }
            if(len<10)
            check[0]='\0';
            else
            for(int j=0;j<10;j++)
            check[j]=str1[i][len-(10-j)];
        //    cout<<"#   "<<check<<endl;
            if(strcmp(check,per)==0)
            {
                for(int j=0;j<len-10;j++)
                {
                    if(str1[i][j]=='.')
                    {
                        for(int l=j;l<len;l++)
                        str1[i][l]=str1[i][l+1];
                        j--;
                    }
                    else if(str1[i][j]=='+')
                    {
                        for(int l=j;l<=j+10;l++)
                        str1[i][l]=check[l-j];
                        str1[i][j+11]='\0';
                        break;
                    }
                }
            }
            if(amap.find(str1[i])==amap.end())
            {
                count++;
                amap[str1[i]]=count;
                vec[count].push_back(i);
            }
            else
            vec[amap[str1[i]]].push_back(i);
        //    cout<<"****"<<str1[i]<<endl;
        //    cout<<t<<endl;
        }
        printf("%d\n",count);
        for(int j=1;j<=count;j++)
        {
            printf("%d",vec[j].size());
            for(int l=0;l<vec[j].size();l++)
            printf(" %s",str[vec[j][l]]);
            printf("\n");
        }
    }
    return 0;
}