2016 Personal Training #7 Div.2 CodeForces 589A Email Aliases

这题涉及面有点广啊，做之前建议先了解map和vector这些STL知识，字符串了解下strcpy和strcmp函数知识，c++中string输出记得用c++ cout输出。

题意：输入个数n然后输入n行字符串，所有这些字符串大小写不区分，这些字符串类似于平时用的邮箱地址格式login@domain 有个特殊的格式@bmail.com 这个字符@前的'.'字符相当于没有，@前的'+'字符后面的所有字符都相当于没有，找出这n个字符串中有多少种不同的字符串分别输出每一种有多少个，后面接着输出这种字符串所有的字符串。

思路：我们可以强制将所有大写转换为小写，然后根据条件处理'.'和'+'，最后map映射字符串找出总共多少种，vector存入每种后面的所有字符串。

代码如下：

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
#define INF 0x3f3f3f3f
char str[105];
char S[]={"bmail.com"};
int num[105];
int main()
{
  int n;
  while(~scanf("%d",&n)){
      map<string,int>p;
map<string,int>::iterator it;
vector<string>d[20005];
  int sum=0;
  p.clear();
  while(n--)
  {
    char str1[105],s[105];
    scanf("%s",str);
    int len=strlen(str),pos;
    strcpy(str1,str);
    //printf("      %s\n",str1);
    for(int i=0;i<len;i++)
    {
      if(str1[i]>='A'&&str1[i]<='Z')
      {
        str1[i]+=32;
      }
      if(str1[i]=='@')
      {
        pos=i;
      }
    }
    int len1=0;
    //printf("------%s\n",str1+pos+1);
    if(strcmp(str1+pos+1,S)==0)
    {
    for(int i=0;i<pos;i++)
    {
      if(str1[i]=='.') continue;
      if(str1[i]=='+') break;
      s[len1++]=str1[i];
    }
    //printf("*****%s\n",str1);
    for(int i=pos;i<len;i++)
    {
      s[len1++]=str1[i];
    }
    s[len1]=0;
    //printf("#####%s\n",str1);
    if(p.find(s)==p.end()) p[s]=sum++;
    int cnt=p[s];d[cnt].push_back(str);
    continue;
    }
    //printf("-------%d  %s\n",pos,str1);
    if(p.find(str1)==p.end())
       p[str1]=sum++;
    int cnt=p[str1];
    d[cnt].push_back(str);
  }
  printf("%d\n",sum);
  for(int i=0;i<sum;i++)
  {
    printf("%d",d[i].size());
    for(int j=0;j<d[i].size();j++)
    {
      cout<<" "<<d[i][j];
    }
    printf("\n");
    d[i].clear();
  }
  }
}