CodeForces 589A(处理字符串)

最新推荐文章于 2020-02-28 22:18:41 发布

smwqd_yehua_cx

最新推荐文章于 2020-02-28 22:18:41 发布

阅读量546

点赞数

分类专栏： OJ —— CodeForces 字符串 —— 其他

本文链接：https://blog.youkuaiyun.com/smwqd_yehua_cx/article/details/52200669

版权

OJ —— CodeForces 同时被 2 个专栏收录

39 篇文章

订阅专栏

字符串 —— 其他

1 篇文章

订阅专栏

本文解析了 CodeForces 平台上的一个题目，涉及字符串处理和分类算法。通过对电子邮箱地址的特定规则匹配，实现了地址的有效分类。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题意：给定k个邮箱为这k个电子邮箱地址分类，地址格式均为login@domain。输出总类别数目，每个类别中地址的数目以及该类别中所有的地址。对于普通邮箱的地址来说，不区分大小写，只要字母相同就是同一类别，对于domain为@bmail.com的邮箱地址来说，也不区分大小写，忽略login部分所有的 '. '并且在login部分忽略第一个‘+’后面所有的字母一直到‘@’符号。

分析：我也没弄清这是个什么类型的题目，就是处理字符串的问题，只要细心点写应该没啥大问题。自己当时出错还是错在不够仔细，在写两个jdge函数时出了点问题。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<map>
#include<vector>
#include<cmath>
#include<set>
#include<queue>
using namespace std;
typedef long long ll;
const int maxn = 20000 + 10;
const double eps = 0.00000000000001;
vector<string> q[maxn];//将相同地址储存在同一个集合中
map<string ,int> mp;//为相同地址所在类别编号
char ch1[] = "bmail.com";
char s[110];;
int num;
int len;
char lower(char c)//将所有字母都变成小写形式便于判断
{
    if(c == '@' || c == '.') return c;
    if(c >= 'a' && c <= 'z') return c;
    if(c >= 'A' && c <= 'Z') return c + 32;
    return c;
}
bool check()//判断该邮箱地址是@bmail.com的特殊邮箱还是其他普通邮箱
{
    int l = strlen(ch1);
    for(int i = len - 1; s[i]; i--)
    {
        if(s[i] == '@')
                break;
        if(l < 0 || i < 0 || lower(s[i]) != ch1[--l])
            return false;
    }
    return true;
}
void solve1()//对于特殊邮箱进行处理
{
    char ss[110];//用于储存该特殊邮箱经过处理后变成的一般形式
    int vis = 0;
    int ff;
    for(int i = 0; i < len; i++)
        if(s[i] == '@') {ff = i; break;}
    for(int i = 0; s[i] != '@'; i++)//在ss中储存第一个'+'前面的字母，忽略'.'
    {
        if(s[i] == '.') continue;
        if(s[i] == '+') break;
        ss[vis++] = lower(s[i]);
    }
    for(int i = ff; i < len; i++)//ss接着储存@以及之后的东西
        ss[vis++] = lower(s[i]);
    ss[vis] = 0;
    if(mp[(string)ss] == 0) mp[(string)ss] = num++;
    //cout << ss << " == " << mp[(string)ss] << endl;
    q[mp[(string)ss]].push_back((string)s);//将相同地址储存在同一个集合中
}
void solve2()//对于一般邮箱进行处理
{
    char ss[110];
    int vis = 0;
    for(int i = 0; i < len; i++)//直接将所有字母变成小写进行判断处理
        ss[vis++] = lower(s[i]);
    ss[vis] = 0;
    if(mp[(string)ss] == 0) mp[(string)ss] = num++;
    //cout << ss << " == " << mp[(string)ss] << endl;
    q[mp[(string)ss]].push_back((string)s);
}
int main()
{
    int k;
    while(~scanf("%d",&k))
    {
       for(int i = 0; i < maxn; i++)
            q[i].clear();
       mp.clear();
       num = 1;
       while(k--)
       {
           memset(s, 0, sizeof(s));
           scanf("%s",s);
           len = strlen(s);
           int flag = check();
           if(flag)
               solve1();
           else
               solve2();
       }
       printf("%d\n",num - 1);
       for(int i = 1; i < num; i++)
       {
           int len1 = q[i].size();
           printf("%d",len1);
           for(int j = 0; j < len1; j++)
                cout << " " << q[i][j];
           printf("\n");
       }
    }
    return 0;
}

/*
9
saratov@example.com
SaratoV@Example.Com
ACM.ICPC.@bmail.com
A.cmIcpc@Bmail.Com
polycarp+contest@BMAIL.COM
Polycarp@bmail.com
polycarp++acm+icpc@Bmail.Com
a@bmail.com.ru
a+b@bmail.com.ru
*/