POJ1002的懒人做法。。。

这道题的题意就是如果遇到相同的号码就输出，这样用STL中的map加上string可以写的很简单，但是结果就不是很好了。

好囧的时间，2000ms的题1954ms卡过，在代码中的map可以用离散化hash代替，可以大大地优化代码。

 

我的代码思路就是读取字符串，hash，然后对应的映射加1，最后统计大于等于2的全部输出即可，cnt计数器，当cnt等于0的时候输出No duplicates.之前漏了这个，WA了两次。。。

 

#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <string> #include <map> using namespace std; const char hash[100]="22233344455566677778889999"; int main() { int n,cnt,len; string ret; char str[100]; map<string,int> mp; scanf("%d",&n); while(n--) { scanf("%s",str); cnt=0; ret=""; len=strlen(str); for(int i=0;i<len;i++) { if(str[i]>='0'&&str[i]<='9') { ret+=str[i]; cnt++; if(cnt==3) ret+='-'; } else if(str[i]>='A'&&str[i]<'Z'&&str[i]!='Q') { ret+=hash[str[i]-'A']; cnt++; if(cnt==3) ret+='-'; } if(cnt==7) break; } mp[ret]++; } cnt=0; map<string,int>::iterator it; for(it=mp.begin();it!=mp.end();it++) { if((*it).second>1) { printf("%s %d/n",(*it).first.c_str(),(*it).second); cnt++; } } if(cnt==0) printf("No duplicates./n"); return 0; }