题意:已知每个大写字母对应的数字,现在输入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");
}