Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:过了,挺开心的,都自己写的,map映射

Posted by zhepeng123 at 2016-10-31 13:07:14 on Problem 1002
In Reply To:过了,挺开心的,都自己写的,map映射 Posted by:1263108559 at 2016-07-15 17:21:00
> # include <cstdio>
> # include <iostream>
> # include <string>
> # include <cstring>
> # include <map>
> using namespace std;
> map<string, int> m;
> map<string, int>::iterator it;
> int main(){
> 	int n, i, j, k, cur;
> 	char ch_s[110], s[110];
>     scanf("%d", &n);
>     for(i=1; i<=n; i++){
>     	scanf("%s", s);
>     	cur=0;
>     	for(k=0; k<=strlen(s)-1; k++){
>     		if(isdigit(s[k])){
>     			ch_s[cur++]=s[k];
> 			}
> 			else if(isalpha(s[k])){
> 				switch(s[k]){
> 					case'A': case'B': case'C':
> 					ch_s[cur++]='2';break;
> 					case'D': case'E': case'F':
> 					ch_s[cur++]='3';break;
> 					case'G': case'H': case'I':
> 					ch_s[cur++]='4';break;
> 					case'J': case'K': case'L':
> 					ch_s[cur++]='5';break;
> 			        case'M': case'N': case'O':
> 			        ch_s[cur++]='6';break;
> 			        case'P': case'R': case'S':
> 			        ch_s[cur++]='7';break;
> 			        case'T': case'U': case'V':
> 			        ch_s[cur++]='8';break;
> 			        case'W': case'X': case'Y':
> 			        ch_s[cur++]='9';break;
> 				}
> 			}
> 			else{
> 				continue;
> 			}
> 		}
> 		ch_s[cur]='\0';
> 	    m[ch_s]++;
> 	}
> 	int flage=0;
> 	for(it=m.begin(); it!=m.end(); it++){
> 		if(it->second>1){
> 			flage=1;
> 			string ch_s=(it->first);
> 			for(i=0; i<=2; i++){
> 				printf("%c", ch_s[i]);
> 			}
> 			printf("-");
> 			for(i=3; i<=ch_s.length()-1; i++){
> 				printf("%c", ch_s[i]);
> 			}
> 			printf(" %d\n", it->second);
> 		}
> 	}
> 	if(!flage){
> 		printf("No duplicates.\n");
> 	}
> 	return 0;
> }

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator