`
java-mans
  • 浏览: 11389785 次
文章分类
社区版块
存档分类
最新评论

华为机试题 （1）

 
阅读更多

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?
  1. #include<stdio.h>
  2. #include<string.h>
  4. intdelete_sub_str(constchar*str,constchar*sub_str,char*result_str)
  5. {
  6. inti,j,total=0;
  7. intlen_str=strlen(str);
  8. intlen_sub_str=strlen(sub_str);
  9. chartemp[100]={0};
  10. while(*str)
  11. {
  12. memcpy(temp,str,len_sub_str);
  13. if(strcmp(sub_str,temp)!=0)
  14. *result_str++=*str++;
  15. else
  16. {
  17. str+=len_sub_str;
  18. total++;
  19. }
  20. }
  21. *result_str='\0';
  22. returntotal;
  24. }
  26. intmain()
  27. {
  28. constcharstr[100]="abcde123abcd123";
  29. constcharsub_str[100]="123";
  30. charresult_str[100]={0};
  31. inttotal=delete_sub_str(str,sub_str,result_str);
  32. printf("resultis%s\n",result_str);
  33. printf("thenumis%d\n",total);
  34. system("pause");
  35. return0;
  36. }


手机号码合法性判断（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?
  1. #include<stdio.h>
  2. #include<string.h>
  4. intverifyMsisdn(char*inMsisdn)
  5. {
  6. inti,flag1=0,flag2=0,flag3=1;
  7. if(strlen(inMsisdn)==13)
  8. flag1=1;
  9. if(inMsisdn[0]=='8'&&inMsisdn[1]=='6')
  10. flag2=1;
  11. for(i=0;i<strlen(inMsisdn);i++)
  12. if(!(inMsisdn[i]>='0'&&inMsisdn[i]<='9'))
  13. flag3=0;
  14. if(flag1&&flag2&&flag3)
  15. return0;
  16. elseif(!flag1)
  17. return1;
  18. elseif(!flag3)
  19. return2;
  20. elseif(!flag2)
  21. return3;
  22. }
  24. intmain()
  25. {
  26. charinMsisdn[20]={0};
  27. intreturn_num;
  28. printf("pleaseinputthemobilenum:\n");
  29. scanf("%s",inMsisdn);
  30. return_num=verifyMsisdn(inMsisdn);
  31. printf("thereturnnumis:%d",return_num);
  32. system("pause");
  33. return0;
  34. }

将一个字符串的元音字母复制到另一个字符串，并排序（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?
  1. #include<stdio.h>
  2. #include<string.h>
  4. voidsort(char*arr,intn)
  5. {
  6. inti,j;
  7. chartem;
  8. for(i=0;i<n-1;i++)
  9. {
  10. for(j=i+1;j<n;j++)
  11. if(arr[i]>arr[j])
  12. {
  13. tem=arr[i];
  14. arr[i]=arr[j];
  15. arr[j]=tem;
  16. }
  17. }
  18. }
  20. voidsortVowel(char*input,char*output)
  21. {
  22. charlit_ch[5]={'a','e','i','o','u'};
  23. charbig_ch[5]={'A','E','I','O','U'};
  24. charlit_temp[100]={0},big_temp[100]={0};
  25. inti;
  26. char*p_lit=lit_temp,*p_big=big_temp;
  27. while(*input)
  28. {
  29. for(i=0;i<5;i++)
  30. {
  31. if(*input==lit_ch[i])
  32. *p_lit++=*input;
  33. if(*input==big_ch[i])
  34. *p_big++=*input;
  35. }
  36. input++;
  37. }
  38. *p_lit='\0';
  39. *p_big='\0';
  41. /*printf("lit_tempbeforesortis:%s\n",lit_temp);
  42. printf("big_tempbeforesortis:%s\n",big_temp);*/
  44. sort(lit_temp,strlen(lit_temp));
  45. sort(big_temp,strlen(big_temp));
  47. /*printf("lit_tempaftersortis:%s\n",lit_temp);
  48. printf("big_tempaftersortis:%s\n",big_temp);*/
  50. strcat(lit_temp,big_temp);
  51. /*printf("afterstrcatis:%s\n",lit_temp);*/
  52. strcpy(output,lit_temp);
  54. }
  55. intmain()
  56. {
  57. charinput[100],output[100];
  58. printf("pleaseinput:\n");
  59. //scanf("%s",input);
  60. gets(input);
  62. printf("inputis:%s\n",input);
  64. sortVowel(input,output);
  65. printf("theprocessedis:%s\n",output);
  66. system("pause");
  67. return0;
  68. }


请实现身份证号码合法性判断的函数。除满足以上要求外，需要对持有人生日的年、月、日信息进行校验。年份大于等于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?
  1. #include<stdio.h>
  2. #include<string.h>
  4. intverifyIDCard(char*input)
  5. {
  6. intlen=strlen(input);
  7. inti;
  8. intyear,month,day;
  9. intdays0[12]={31,28,31,30,31,30,31,31,30,31,30,31};
  10. intdays1[12]={31,29,31,30,31,30,31,31,30,31,30,31};
  12. int*p0=days0;
  13. int*p1=days1;
  15. if(len!=18)
  16. return1;
  17. for(i=0;i<17;i++)
  18. {
  19. if(!(input[i]>='0'&&input[i]<='9'))
  20. return2;
  21. }
  22. if(!(input[17]>='0'&&input[17]<='9'||input[17]=='x'))
  23. return3;
  24. year=(input[6]-'0')*1000+(input[7]-'0')*100+(input[8]-'0')*10+(input[9]-'0');
  25. month=(input[10]-'0')*10+(input[11]-'0');
  26. if(!(year>=1900&&year<=2100))
  27. return4;
  28. if(!(month>=1&&month<=12))
  29. return5;
  30. day=(input[12]-'0')*10+(input[13]-'0');
  31. if(year%4==0&&year%100!=0||year%400==0)
  32. {
  33. if(!(day>=1&&day<=*(p1+month-1)))
  34. return6;
  35. }
  36. else
  37. {
  38. if(!(day>=1&&day<=*(p0+month-1)))
  39. return6;
  40. }
  41. return0;
  42. }
  44. intmain()
  45. {
  46. charstr[50];
  47. intret;
  48. printf("pleaseinputanIDnum:\n");
  49. scanf("%s",str);
  50. ret=verifyIDCard(str);
  51. printf("theretnumis%d\n",ret);
  52. system("pause");
  53. return0;
  54. }


/* * 给定一个字符串,实现一个函数,按下述方式输出字符串： * 如果此字符的下一个字符和此字符不一样，原样输出此字符， * 否则先输出此字符，再输出此字符连续出现的次数（次数不大于9）。 * 例如,字符串ABBCCCDEDFFF，输出的结果为AB2C3DEDF3。 * * 不用考虑溢出问题，不能使用任何I/O函数 */

可以参考帖子：一道华为机试题

[cpp] view plaincopyprint?
  1. #include<stdio.h>
  2. #include<string.h>
  4. voidchange_str(char*s,intlen)
  5. {
  6. char*s1=s;
  7. char*p=s;
  8. chartmp[1024]={0};
  9. char*p_tmp=tmp;
  10. intcnt;
  11. /*printf("sis%s\n",s);*/
  12. *p_tmp=*s;
  13. while(*++p)
  14. {
  15. if(*p==*s1++)
  16. {
  17. cnt++;
  18. *p_tmp=cnt+'0';
  19. continue;
  20. }
  21. if(cnt==1)
  22. *p_tmp++=*p;
  23. else
  24. {
  25. p_tmp++;
  26. *p_tmp++=*p;
  27. cnt=1;
  28. }
  30. }
  31. *++p_tmp='\0';
  32. printf("tmp[]is%s\n",tmp);
  33. strcpy(s,tmp);
  34. }
  36. intmain(/*intargc,char**argv*/)
  37. {
  38. charstr[1024]="ABBCCCDEDFFF";
  39. change_str(str,1024);
  40. printf("changedstringis%s\n",str);
  41. //expectedresult:AB2C3DEDF3
  42. system("pause");
  43. return0;
  44. }


分享到：
| hdu4237 The Rascal Triangle 规律题
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

Magicbox
Global site tag (gtag.js) - Google Analytics