华为机试题 （1）

uumgpxyjwh

　　1. 删除字符串中所有给定的子串（40分）
　　问题描述：

在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。
　　要求实现函数：

int delete_sub_str(const char *str, const char *sub_str, char *result_str)
　　【输入】 str：输入的被操作字符串
　　 sub_str：需要查找并删除的特定子字符串
　　【输出】 result_str：在str字符串中删除所有sub_str子字符串后的结果
　　【返回】 删除的子字符串的个数
　　注：
　　I、 子串匹配只考虑最左匹配情况，即只需要从左到右进行字串匹配的情况。比如：
　　在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2个"aba"字串。如果
　　匹配出从左到右位置2开始的"aba"，则不是最左匹配，且只能匹配出1个"aba"字串。
　　II、 输入字符串不会超过100 Bytes，请不用考虑超长字符串的情况。
　　示例

输入：str = "abcde123abcd123"
　　sub_str = "123"
　　输出：result_str = "abcdeabcd"
　　返回：2
　　
　　输入：str = "abcde123abcd123"
　　sub_str = "1234"
　　输出：result_str = "abcde123abcd123"
　　返回：0


[cpp]
view plaincopyprint?

• #include<stdio.h>
  
• 
  #include<string.h>
  
• 
  
• 
  intdelete_sub_str(constchar*str,constchar*sub_str,char*result_str)
  
• {
  
• 
  inti,j,total=0;
  
• 
  intlen_str=strlen(str);
  
• 
  intlen_sub_str=strlen(sub_str);
  
• 
  chartemp[100]={0};
  
• 
  while(*str)
  
• {
  
• memcpy(temp,str,len_sub_str);
  
• 
  if(strcmp(sub_str,temp)!=0)
  
• *result_str++=*str++;
  
• 
  else
  
• {
  
• str+=len_sub_str;
  
• total++;
  
• }
  
• }
  
• 
  *result_str='\0';
  
• 
  returntotal;
  
• 
  
• }
  
• 
  
• 
  intmain()
  
• {
  
• 
  constcharstr[100]="abcde123abcd123";
  
• 
  constcharsub_str[100]="123";
  
• 
  charresult_str[100]={0};
  
• 
  inttotal=delete_sub_str(str,sub_str,result_str);
  
• 
  printf("resultis%s\n",result_str);
  
• 
  printf("thenumis%d\n",total);
  
• 
  system("pause");
  
• 
  return0;
  
• }
  

#include<stdio.h>
#include<string.h>
int delete_sub_str(const char *str, const char *sub_str, char *result_str)
{
int i,j,total=0;
int len_str = strlen(str);
int len_sub_str = strlen(sub_str);
char temp[100]={0};
while(*str)
{
memcpy(temp,str,len_sub_str);
if(strcmp(sub_str,temp)!=0)
*result_str++ = *str++;
else
{
str+=len_sub_str;
total++;
}
}
*result_str = '\0';
return total;
}
int main()
{
const char str[100]="abcde123abcd123";
const char sub_str[100]="123";
char result_str[100]={0};
int total=delete_sub_str(str, sub_str, result_str);
printf("result is %s\n",result_str);
printf("the num is %d\n",total);
system("pause");
return 0;
}
　　

　　手机号码合法性判断（20分）
　　问题描述：
　　我国大陆运营商的手机号码标准格式为：国家码+手机号码，例如：8613912345678。特点如下：
　　
　　1、长度13位；
　　2、以86的国家码打头；
　　3、手机号码的每一位都是数字。
　　
　　请实现手机号码合法性判断的函数（注：考生无需关注手机号码的真实性，也就是说诸如86123123456789这样的手机号码，我们也认为是合法的），要求：
　　1）如果手机号码合法，返回0；
　　2）如果手机号码长度不合法，返回1
　　3）如果手机号码中包含非数字的字符，返回2；
　　4）如果手机号码不是以86打头的，返回3；
　　【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
　　要求实现函数：
　　int verifyMsisdn(char* inMsisdn)
　　【输入】 char* inMsisdn，表示输入的手机号码字符串。
　　【输出】 无
　　【返回】 判断的结果，类型为int。
　　示例
　　输入： inMsisdn =“869123456789“
　　输出： 无
　　返回： 1
　　输入： inMsisdn =“88139123456789“
　　输出： 无
　　返回： 3
　　输入： inMsisdn =“86139123456789“
　　输出： 无
　　返回： 0
　　

[cpp]
view plaincopyprint?

• #include<stdio.h>
  
• 
  #include<string.h>
  
• 
  
• 
  intverifyMsisdn(char*inMsisdn)
  
• {
  
• 
  inti,flag1=0,flag2=0,flag3=1;
  
• 
  if(strlen(inMsisdn)==13)
  
• flag1=1;
  
• 
  if(inMsisdn[0]=='8'&&inMsisdn[1]=='6')
  
• flag2=1;
  
• 
  for(i=0;i<strlen(inMsisdn);i++)
  
• 
  if(!(inMsisdn>='0'&&inMsisdn<='9'))
  
• flag3=0;
  
• 
  if(flag1&&flag2&&flag3)
  
• 
  return0;
  
• 
  elseif(!flag1)
  
• 
  return1;
  
• 
  elseif(!flag3)
  
• 
  return2;
  
• 
  elseif(!flag2)
  
• 
  return3;
  
• }
  
• 
  
• 
  intmain()
  
• {
  
• 
  charinMsisdn[20]={0};
  
• 
  intreturn_num;
  
• 
  printf("pleaseinputthemobilenum:\n");
  
• 
  scanf("%s",inMsisdn);
  
• return_num=verifyMsisdn(inMsisdn);
  
• 
  printf("thereturnnumis:%d",return_num);
  
• 
  system("pause");
  
• 
  return0;
  
• }
  

#include <stdio.h>
#include <string.h>
int verifyMsisdn(char* inMsisdn)
{
int i,flag1 = 0,flag2 = 0,flag3 = 1;
if(strlen(inMsisdn) == 13)
flag1 = 1;
if(inMsisdn[0] == '8' && inMsisdn[1] == '6')
flag2 = 1;
for(i=0 ; i< strlen(inMsisdn);i++)
if(!(inMsisdn>='0' && inMsisdn<= '9'))
flag3 = 0;
if(flag1 && flag2 && flag3)
return 0;
else if(!flag1)
return 1;
else if(!flag3)
return 2;
else if(!flag2)
return 3;
}
int main()
{
char inMsisdn[20]={0};
int return_num;
printf("please input the mobile num:\n");
scanf("%s",inMsisdn);
return_num = verifyMsisdn(inMsisdn);
printf("the return num is:%d",return_num);
system("pause");
return 0;
}
　　
　　将一个字符串的元音字母复制到另一个字符串，并排序（30分）
　　问题描述：
　　有一字符串，里面可能包含英文字母（大写、小写）、数字、特殊字符，现在需要实现一函数，将此字符串中的元音字母挑选出来，存入另一个字符串中，并对字符串中的字母进行从小到大的排序（小写的元音字母在前，大写的元音字母在后，依次有序）。
　　说明：
　　1、元音字母是a,e,i,o,u,A,E,I,O,U。
　　2、筛选出来的元音字母，不需要剔重；
　　最终输出的字符串，小写元音字母排在前面，大写元音字母排在后面，依次有序。
　　要求实现函数：
　　void sortVowel (char* input, char* output);
　　【输入】 char* input，表示输入的字符串
　　【输出】 char* output，排好序之后的元音字符串。
　　【返回】 无
　　示例
　　输入：char *input =“Abort!May Be Some Errors In Out System.“
　　输出：char *output =“aeeeooAEIO“

[cpp]
view plaincopyprint?

• #include<stdio.h>
  
• 
  #include<string.h>
  
• 
  
• 
  voidsort(char*arr,intn)
  
• {
  
• 
  inti,j;
  
• 
  chartem;
  
• 
  for(i=0;i<n-1;i++)
  
• {
  
• 
  for(j=i+1;j<n;j++)
  
• 
  if(arr>arr[j])
  
• {
  
• tem=arr;
  
• arr=arr[j];
  
• arr[j]=tem;
  
• }
  
• }
  
• }
  
• 
  
• 
  voidsortVowel(char*input,char*output)
  
• {
  
• 
  charlit_ch[5]={'a','e','i','o','u'};
  
• 
  charbig_ch[5]={'A','E','I','O','U'};
  
• 
  charlit_temp[100]={0},big_temp[100]={0};
  
• 
  inti;
  
• 
  char*p_lit=lit_temp,*p_big=big_temp;
  
• 
  while(*input)
  
• {
  
• 
  for(i=0;i<5;i++)
  
• {
  
• 
  if(*input==lit_ch)
  
• *p_lit++=*input;
  
• 
  if(*input==big_ch)
  
• *p_big++=*input;
  
• }
  
• input++;
  
• }
  
• 
  *p_lit='\0';
  
• 
  *p_big='\0';
  
• 
  
• 
  /*printf("lit_tempbeforesortis:%s\n",lit_temp);
  
• printf("big_tempbeforesortis:%s\n",big_temp);*/
  
• 
  
• sort(lit_temp,strlen(lit_temp));
  
• sort(big_temp,strlen(big_temp));
  
• 
  
• 
  /*printf("lit_tempaftersortis:%s\n",lit_temp);
  
• printf("big_tempaftersortis:%s\n",big_temp);*/
  
• 
  
• strcat(lit_temp,big_temp);
  
• 
  /*printf("afterstrcatis:%s\n",lit_temp);*/
  
• strcpy(output,lit_temp);
  
• 
  
• }
  
• 
  intmain()
  
• {
  
• 
  charinput[100],output[100];
  
• 
  printf("pleaseinput:\n");
  
• 
  //scanf("%s",input);
  
  
• gets(input);
  
• 
  
• 
  printf("inputis:%s\n",input);
  
• 
  
• sortVowel(input,output);
  
• 
  printf("theprocessedis:%s\n",output);
  
• 
  system("pause");
  
• 
  return0;
  
• }
  

#include <stdio.h>
#include <string.h>
void sort(char * arr,int n)
{
int i,j;
char tem;
for(i=0 ;i<n-1 ;i++)
{
for(j=i+1 ; j<n; j++)
if(arr > arr[j])
{
tem = arr;
arr = arr[j];
arr[j] = tem;
}
}
}
void sortVowel (char* input, char* output)
{
char lit_ch[5] ={'a','e','i','o','u'};
char big_ch[5] ={'A','E','I','O','U'};
char lit_temp[100]={0},big_temp[100]={0};
int i;
char *p_lit = lit_temp,*p_big = big_temp;
while(*input)
{
for(i=0 ; i<5 ;i++)
{
if(*input == lit_ch)
*p_lit++ = *input;
if(*input == big_ch)
*p_big++ = *input;
}
input++;
}
*p_lit = '\0';
*p_big = '\0';
/*printf("lit_temp before sort is :%s\n",lit_temp);
printf("big_temp before sort is :%s\n",big_temp);*/
sort(lit_temp,strlen(lit_temp));
sort(big_temp,strlen(big_temp));
/*printf("lit_temp after sort is :%s\n",lit_temp);
printf("big_temp after sort is :%s\n",big_temp);*/
strcat(lit_temp,big_temp);
/*printf(" after strcat is :%s\n",lit_temp);*/
strcpy(output,lit_temp);
}
int main()
{
char input[100],output[100];
printf("please input:\n");
//scanf("%s",input);
gets(input);
printf("input is :%s\n",input);
sortVowel(input,output);
printf("the processed is:%s\n",output);
system("pause");
return 0;
}
　　

　　请实现身份证号码合法性判断的函数。除满足以上要求外，需要对持有人生日的年、月、日信息进行校验。年份大于等于1900年，小于等于2100年。需要考虑闰年、大小月的情况。所谓闰年，能被4整除且不能被100整除或能被400整除的年份，闰年的2月份为29天，非闰年的2月份为28天。其他情况的合法性校验，考生不用考虑。
　　函数返回值：
　　1）如果身份证号合法，返回0；
　　2）如果身份证号长度不合法，返回1；
　　3）如果身份证号第1~17位含有非数字的字符，返回2；
　　4）如果身份证号第18位既不是数字也不是英文小写字母x，返回3；
　　5）如果身份证号的年信息非法，返回4；
　　6）如果身份证号的月信息非法，返回5；
　　7）如果身份证号的日信息非法，返回6（请注意闰年的情况）；
　　【注】除成功的情况外，以上其他合法性判断的优先级依次降低。也就是说，如果判断出长度不合法，直接返回1即可，不需要再做其他合法性判断。
　　要求实现函数：
　　int verifyIDCard(char* input)
　　【输入】 char* input，表示输入的身份证号码字符串
　　【输出】 无
　　【返回】 判断的结果，类型为int
　　示例
　　1）输入：”511002111222”，函数返回值：1；
　　2）输入：”511002abc123456789”，函数返回值：2；
　　3）输入：”51100219880808123a”，函数返回值：3；
　　4）输入：”511002188808081234”，函数返回值：4；
　　5）输入：”511002198813081234”，函数返回值：5；
　　6）输入：”511002198808321234”，函数返回值：6；
　　7）输入：”511002198902291234”，函数返回值：7；
　　8）输入：”511002198808081234”，函数返回值：0；

[cpp]
view plaincopyprint?

• #include<stdio.h>
  
• 
  #include<string.h>
  
• 
  
• 
  intverifyIDCard(char*input)
  
• {
  
• 
  intlen=strlen(input);
  
• 
  inti;
  
• 
  intyear,month,day;
  
• 
  intdays0[12]={31,28,31,30,31,30,31,31,30,31,30,31};
  
• 
  intdays1[12]={31,29,31,30,31,30,31,31,30,31,30,31};
  
• 
  
• 
  int*p0=days0;
  
• 
  int*p1=days1;
  
• 
  
• 
  if(len!=18)
  
• 
  return1;
  
• 
  for(i=0;i<17;i++)
  
• {
  
• 
  if(!(input>='0'&&input<='9'))
  
• 
  return2;
  
• }
  
• 
  if(!(input[17]>='0'&&input[17]<='9'||input[17]=='x'))
  
• 
  return3;
  
• 
  year=(input[6]-'0')*1000+(input[7]-'0')*100+(input[8]-'0')*10+(input[9]-'0');
  
• 
  month=(input[10]-'0')*10+(input[11]-'0');
  
• 
  if(!(year>=1900&&year<=2100))
  
• 
  return4;
  
• 
  if(!(month>=1&&month<=12))
  
• 
  return5;
  
• 
  day=(input[12]-'0')*10+(input[13]-'0');
  
• 
  if(year%4==0&&year%100!=0||year%400==0)
  
• {
  
• 
  if(!(day>=1&&day<=*(p1+month-1)))
  
• 
  return6;
  
• }
  
• 
  else
  
• {
  
• 
  if(!(day>=1&&day<=*(p0+month-1)))
  
• 
  return6;
  
• }
  
• 
  return0;
  
• }
  
• 
  
• 
  intmain()
  
• {
  
• 
  charstr[50];
  
• 
  intret;
  
• 
  printf("pleaseinputanIDnum:\n");
  
• 
  scanf("%s",str);
  
• ret=verifyIDCard(str);
  
• 
  printf("theretnumis%d\n",ret);
  
• 
  system("pause");
  
• 
  return0;
  
• }
  

#include <stdio.h>
#include <string.h>
int verifyIDCard(char* input)
{
int len = strlen(input);
int i;
int year,month,day;
int days0[12] =  {31,28,31,30,31,30,31,31,30,31,30,31};
int days1[12] = {31,29,31,30,31,30,31,31,30,31,30,31};
int *p0 = days0;
int *p1 = days1;
if(len != 18)
return 1;
for(i = 0 ; i < 17 ;i ++)
{
if(!(input >= '0' && input <= '9'))
return 2;
}
if(!(input[17] >= '0' && input[17] <= '9' || input[17] =='x'))
return 3;
year = (input[6]-'0')*1000+(input[7]-'0')*100+(input[8]-'0')*10+(input[9]-'0');
month = (input[10]-'0')*10+(input[11]-'0');
if(!(year>=1900 && year<=2100))
return 4;
if(!(month>=1 && month<=12))
return 5;
day = (input[12]-'0')*10+(input[13]-'0');  
if(year%4 == 0 && year%100 != 0 || year%400 == 0)
{
if(!(day>=1 && day<= *(p1+month-1)))
return 6;
}
else
{
if(!(day>=1 && day<= *(p0+month-1)))
return 6;
}
return 0;
}
int main()
{
char str[50];
int ret;
printf("please input an ID num:\n");
scanf("%s",str);
ret = verifyIDCard(str);
printf("the ret num is %d\n",ret);
system("pause");
return 0;
}
　　
　　
/* * 给定一个字符串,实现一个函数,按下述方式输出字符串： * 如果此字符的下一个字符和此字符不一样，原样输出此字符， * 否则先输出此字符，再输出此字符连续出现的次数（次数不大于9）。 * 例如,字符串ABBCCCDEDFFF，输出的结果为AB2C3DEDF3。 * * 不用考虑溢出问题，不能使用任何I/O函数
*/
　　可以参考帖子：一道华为机试题

[cpp]
view plaincopyprint?

• #include<stdio.h>
  
• 
  #include<string.h>
  
• 
  
• 
  voidchange_str(char*s,intlen)
  
• {
  
• 
  char*s1=s;
  
• 
  char*p=s;
  
• 
  chartmp[1024]={0};
  
• 
  char*p_tmp=tmp;
  
• 
  intcnt;
  
• 
  /*printf("sis%s\n",s);*/
  
• *p_tmp=*s;
  
• 
  while(*++p)
  
• {
  
• 
  if(*p==*s1++)
  
• {
  
• cnt++;
  
• 
  *p_tmp=cnt+'0';
  
• 
  continue;
  
• }
  
• 
  if(cnt==1)
  
• *p_tmp++=*p;
  
• 
  else
  
• {
  
• p_tmp++;
  
• *p_tmp++=*p;
  
• cnt=1;
  
• }
  
• 
  
• }
  
• 
  *++p_tmp='\0';
  
• 
  printf("tmp[]is%s\n",tmp);
  
• strcpy(s,tmp);
  
• }
  
• 
  
• 
  intmain(/*intargc,char**argv*/)
  
• {
  
• 
  charstr[1024]="ABBCCCDEDFFF";
  
• change_str(str,1024);
  
• 
  printf("changedstringis%s\n",str);
  
• 
  //expectedresult:AB2C3DEDF3
  
  
• 
  system("pause");
  
• 
  return0;
  
• }