需求如下:
根据来电号码显示人名
描述:当手机来电时会根据电话号码自动匹配保存在电话本中的人名,进行电话号码匹配时一般会根据号码的后多少位进行匹配,因为不同的网络环境下发的号码可能会不同,比如,有的地区显示区号,有的可能不显示区号等。该题目要求如下:
1)对来电号码进行后N位的匹配,N通过参数读取获得,输出所有匹配号码的人名,多个人名间加上空格
运行时间限制: 无限制
内存限制: 无限制
输入:
参数1: int型,可能的值为 0,7,8,9,当为0时需要对来电号码进行精确匹配,也就是说电话本中的号码和来电号码必须一摸一样才满足
参数2:字符串,为来电号码
输出:
匹配的人名,号码匹配失败时显示"unknown"(不包括引号)
样例输入:
7 09282357
样例输出:
Jane Cora
答案提示:
来电的号码长度不会小于要匹配的长度
电话本中号码如果小于要匹配的长度,要跳过,不进行比较
匹配是从字符串后面匹配,比如号码12345678,当进行7位匹配时,只比较后7位,也就是2345678
可能需要的头文件:
#include
#include
#include
电话号码本使用如下的数据,直接写到代码里:
typedef struct
{
char *name;
char *phone_num;
}PHONE_BOOK;
PHONE_BOOK pb[] =
{
{"Jack", "13572105859"},
{"Tom", "008602989282356"},
{"Ada", "02989282356"},
{"Alice", "89282356"},
{"Carmen", "01089282356"},
{"Frances", "123"},
{"Jane", "89282357"},
{"Selina", "18220191828"},
{"Ellen", "18220191828"},
{"Kitty", "456781234"},
{"Cora", "09282357"},
{0, 0},
};
C++代码实现如下 :
#include "stdio.h"
#include "string.h"
#include "stdlib.h"
#include "sys/stat.h"
typedef struct
{
char *name;
char *phone_num;
}PHONE_BOOK;
PHONE_BOOK pb[] =
{
{"Jack", "13572105859"},
{"Tom", "008602989282356"},
{"Ada", "02989282356"},
{"Alice", "89282356"},
{"Carmen", "01089282356"},
{"Frances", "123"},
{"Jane", "89282357"},
{"Selina", "18220191828"},
{"Ellen", "18220191828"},
{"Kitty", "456781234"},
{"Cora", "09282357"},
{0, 0},
};
void serviceProc(int num,char* phone_num)
{
int i,flag=0,pb_len,pb_phone_num_len,phone_num_len,ori_num;
ori_num=num;
pb_len=sizeof(pb)/sizeof(char*);
phone_num_len=strlen(phone_num);
/*for(i=0;i<pb_len;i++)
{
if(pb[i].name == 0) break;
printf("%s %s\n",pb[i].name,pb[i].phone_num);
}
*/
for(i=0;i<pb_len;i++)
{
if(pb[i].name==0) break;
pb_phone_num_len=strlen(pb[i].phone_num);
if(pb_phone_num_len < phone_num_len) continue;
if(ori_num == 0)
{
if(strcmp(pb[i].phone_num,phone_num) == 0)
{
printf("%s ",pb[i].name);
flag++;
}
}
else
{
num=ori_num;
while(num > 0)
{
if(pb[i].phone_num[pb_phone_num_len-num] == phone_num[phone_num_len-num])
{
num--;
}
else
{
num=-1;
}
}
if( num == 0 )
{
printf("%s ",pb[i].name);
flag++;
}
}
}
printf("\n");
if(flag == 0)
{
printf("phone_num is unknow \n");
}
}
int main(int argc,char**argv)
{
int num=-1;
char phone_num[15];
if(argc<3)
{
printf("Error:Missing parameter\n");
printf("Eg:\n test 7 13511891273\n");
return -1;
}
num=atoi(argv[1]);
memcpy(phone_num,argv[2],sizeof(phone_num)+1);
printf("num = %d\n",num);
printf("phone_num = %s\n",phone_num);
if(num < 0)
{
printf("Error: first parameter is invalid!\n");
return -1;
}
if(num > strlen(phone_num))
{
printf("Error: second parameter is invalid!\n");
return -1;
}
printf("Start.............\n %s %d %s\n",argv[0],num,phone_num);
printf(".........................");
serviceProc(num,phone_num);
return 0;
}