要点:
1.一道模拟题,关键在于将所有输入转化为统一格式,再进行快排,这样可以通过统计与前一个相同的个数来统计相同的个数
难点:
1.二维数组的快排可以通过qsort(phone,n,9,strcmp)来排序,即将其看为一个元素数目为n,每个元素长度为9的一维数组,原9个元素看成一个长元素,进行字符串比较。至于strcmp函数,定义为若str1==str2,则返回零;若str1>str2,则返回正数;若str1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char map[26] = { '2', '2', '2', '3', '3', '3', '4', '4', '4',
'5', '5', '5', '6', '6', '6', '7', '7', '7',
'7', '8', '8', '8', '9', '9', '9', '9' };//将字符对应数字打表
char phone[100005][9];
int n;
char number[80];int main()
{int i=0, j=0;int loop;int tag = 0;int count = 1;scanf("%d", &n);for (i = 0; i < n; i++){scanf("%s", number);for (loop = 0; number[loop] != '\0'; loop++){ //循环字符串的终止条件也可以这么写if (j == 3)//第三个必须输出'-'{phone[i][j] = '-';j++;}if (number[loop] >= '0'&&number[loop] <= '9')phone[i][j] = number[loop];else if (number[loop] >= 'A'&&number[loop] <= 'Z')phone[i][j] = map[number[loop] - 'A'];else if (number[loop] == '-')continue;//若出现'-'跳过继续循环,j不变j++;}j = 0; }qsort(phone, n, 9, strcmp);//二维数组对于各行的快排for (loop = 1; loop < n; loop++){
//loop从1开始,因为后面与loop-1比较if (strcmp(phone[loop], phone[loop - 1]) == 0){count++;tag = 1; //与前一个字符比较}else //若与前一个不相等,前面相等的已经统计完了{if (count > 1){printf("%s %d\n", phone[loop - 1], count);} //只输出出现多余一次的字符和次数count = 1; //count归零应放在else里面,相同的统计完清零} }if (count > 1)//最后一个若与前面还是相等的情况{printf("%s %d\n", phone[loop - 1],count);}if(!tag) //没有出现次数大于1的情况printf("No duplicates.\n");return 0;
}
学习心得:
1.学习了二维数组比较各行的快速排序