现在的位置: 首页 > 综合 > 正文

ACM之字符串处理

2019年04月22日 ⁄ 综合 ⁄ 共 1732字 ⁄ 字号 评论关闭

一:问题描述
企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给Waterloo 大学打电话时,可以拨打TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打310-GINO来向Gino's 订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打Pizza Hut 的“三个十”号码3-10-10-10,你可以从他们那里订pizza。

电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下:
A, B, 和C 映射到 2
D, E, 和F 映射到 3
G, H, 和I 映射到 4
J, K, 和L 映射到 5
M, N, 和O 映射到 6
P, R, 和S 映射到 7
T, U, 和V 映射到 8
W, X, 和Y 映射到 9
Q 和Z 没有映射到任何数字,连字符不需要拨号,可以任意添加和删除。 TUT-GLOP 的标准格式是888-4567,310-GINO 的标准格式是310-4466,3-10-10-10 的标准格式是310-1010。如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,你想要检查是
否有两个和多个公司拥有相同的电话号码。
输入:输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q 和Z)以及连接符组成
输出:对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码按照号码的字典升序输出。如果没有重复的号码,输出一行:
No duplicates.
输入样例
12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279
输出样例
310-1010 2
487-3279 4
888-4567 3

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int compare(const void *elem1,const void *elem2) {
 //为函数模板sort 定义数组元素的比较函数
 return (strcmp((char*)elem1, (char*)elem2));
};
void main() {
	char nums[100][9];
	char map[] = "22233344455566677778889999";//好方法,map 表示从电话拨号盘的字母到数字的映射关系
	int n;
	scanf("%d",&n);
	for(int k=0;k<n;k++)
	{
		char str[20];
		scanf("%s",&str);
		int j=0;
		for(int i=0;i<strlen(str);i++)
		{
			if(j==8)
				break;
			if(j==3)
			{
				nums[k][j]='_';
				j++;
			}
			if(str[i]>='0'&&str[i]<='9')
			{
				nums[k][j]=str[i];
				j++;
			}
			if(str[i]>='A'&&str[i]<='Z')
			{
				nums[k][j]=map[str[i]-'A'];
				j++;
			}
		}
		nums[k][j]='\0';//重要!!
	}
	qsort(nums,n,9,compare);//排序
	bool noduplicate=true;
	for(k=0;k<n;k++)
	{
		for(int j=0;j<8;j++)
			printf("%c",nums[k][j]);
		printf("\n");
	}
	k=0;
	while(k<n)
	{
		int j=k;
		k++;
		while(k<n && strcmp(nums[k],nums[j])==0)
			k++;
		if(k-j>1)
		{
			printf("%s %d\n",nums[j],k-j);
			noduplicate=false;
		}
	}
	if(noduplicate==true)
		printf("No duplicates.\n");

}

抱歉!评论已关闭.