2974:487-3279

最新推荐文章于 2024-07-06 00:20:02 发布

mikcao_

最新推荐文章于 2024-07-06 00:20:02 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

分类专栏：北大百炼

本文链接：https://blog.youkuaiyun.com/mikcao_/article/details/85933829

北大百炼专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种电话号码标准化的方法，将包含字母和特殊字符的电话号码转换为统一的数字格式，便于记忆和比较。并通过一个示例程序展示了如何检测电话簿中重复的电话号码，确保数据的准确性和唯一性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino's订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码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）以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。

输出

对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数据中没有重复的号码，输出一行：
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

这是第一次写的，但是不明白怎么AC不了，希望有大佬帮我看看。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
	return (strcmp((char *)a,(char *)b));
}
int main()
{
	char tleNumber[10001][9],str[80];
	int n;
	char s[] = "2223334445556667777888999";
	scanf("%d",&n);
	for(int i = 0;i<n;i++)
	{
		int k = 0;
		scanf("%s",str);
		for(int j = 0;j<strlen(str);j++)
			if(str[j]>='A'&&str[j]<'Z')		
				str[j] = s[str[j] - 'A'];
	    for(int j = 0;j<strlen(str);j++)
		{
			if(k==3)
			{
				tleNumber[i][k++] = '-';
				j--;
			}	   	
			else if(k==8)
			    tleNumber[i][k] = '\0';
		    else
				if(str[j]>='0'&&str[j]<='9')
					 tleNumber[i][k++] = str[j];			        	  		       	  	 	
	    }
	}
	qsort(tleNumber,n,9,cmp);
	int count = 0;
	int sum = 0;
	for(int i = 0;i<n;i++)
	{
		count = 1;
		while(strcmp(tleNumber[i],tleNumber[i+1])==0&&i<n)
		{
			count++;
			i++;
		}
		if(count>1)
		{
			printf("%s %d\n",tleNumber[i],count);
			sum++;
		}	    
	}
	if(sum==0)
        printf("No duplicates.\n");
}

这是书上给的例程

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char str[100000][9],str1[80];
char map[] = "2223334445556667777888999";
int cmp(const void *a,const void *b)
{
	return (strcmp((char *)a,(char *)b));
}
void Change(int n)
{
	int j,k;
	j = k = -1;
	while(k<8)
	{
		j++;
		if(str1[j] == '-')
		continue;
		k++;
		if(k==3)
		{
			str[n][k] = '-';
			k++;
		}
		if(str1[j]>='A'&&str1[j]<='Z')
		{
			str[n][k] = map[str1[j] - 'A'];
			continue;
		}
		str[n][k] = str1[j];
	}
	str[n][k] = '\0';
		return;
}
int main()
{
	int nCases,i,j;
	bool b = true;
	scanf("%d",&nCases);
	for(i = 0;i<nCases;i++)
	{
		scanf("%s",str1);
		Change(i);
	}
	qsort(str,nCases,9,cmp);
	i = 0;
	while(i<nCases)
	{
		j = i;
		i++;
		while(strcmp(str[i],str[j]) == 0)
		i++;
		if(i - j>1)
		{
			printf("%s %d\n",str[j],i - j);
		    b = false;
		}
		
	}
	if(b)
	printf("No duplicates.\n");
}