题意:已知每个大写字母对应的数字,现在输入n个字符串,问所有字符串(只有大写字母,-,和数字)标准化后出现次数>=2的字符串。

思路:map映射。最好不要用string类,输入数据太多咯1e6。

错误分析:
1.string 读取问题,时间太久TLE;
2.没有考虑 前导0 的情况,太坑爹了。

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <map>
#include <string.h>
using namespace std;
map <char,char> mp1;
map <int, int >mp2;
void init()
{
    int cnt=0;
    char m='2';
    for(char i='A'; i<='Y'; i++)
    {
        if(i!='Q')
        {
            mp1[i]=m;
            cnt++;
            //printf("%c %d\n",i,m-'0');
            if(cnt%3==0)    m++;
        }
    }
    return ;
}


int main(void)
{
    init();
    //cout <<mp1['V'] <<endl;
    int t;
    cin >> t;
    while(t--)
    {
        char str[1000];
        int temp=0;
        scanf("%s",str);
        for(int i=0; i<strlen(str); i++)
        {
            if(str[i]>='0' && str[i] <='9')  temp=temp*10+str[i]-'0';
            else if(str[i]>='A' && str[i]<='Z')  temp=temp*10+mp1[str[i]]-'0';
        }
        mp2[temp]++;
    }
    int flag=0;
    for(map <int,int>::iterator it=mp2.begin(); it!=mp2.end(); it++)
    {
        if(it->second>=2)
        {
            int temp=it -> first;
            printf("%03d-%04d %d\n",temp/10000,temp%10000,it->second);//防止因为前导0造成输出错误
            flag=1;
        }
    }
    if(!flag) printf("No duplicates.\n");
}