华为机试题 （1）

最新推荐文章于 2020-07-14 11:13:40 发布
最新推荐文章于 2020-07-14 11:13:40 发布
阅读量84 收藏
点赞数

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 plain copy print ?
  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. }
#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 plain copy print ?
  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. }
#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[i]>='0' && inMsisdn[i]<= '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 plain copy print ?
  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. }
#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[i] > arr[j])
			{
				tem = arr[i];
				arr[i] = 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[i])
				*p_lit++ = *input;
			if(*input == big_ch[i])
				*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 plain copy print ?
  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. }
#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[i] >= '0' && input[i] <= '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 plain copy print ?
  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. }


iteye_6233
关注
华为机试题及参考答案
你给我信任，我给你全部！
12-03 3923
/*  * 程序实现目标：输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。          程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。  */ public class Main001 {     public static void main(String[] args) {          Scann
华为机试题
技术斋
04-04 3186
1. 删除字符串中所有给定的子串（40分） 问题描述： 在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。 要求实现函数： int delete_sub_str(const char *str, const char *sub_str, char *result_str) 【输入】 str：输入的被操作字符串          sub_str：需要查找并删
华为机试题（自己整理附有个人的代码）
08-12
个人整理的华为历年机试题目 包含一些以前的选择题 编程题 编程题目有些我全部做过 并且把个人的代码附上 有些代码是别人写的 可以对照参考
华为机试题，快来围观
笑不语的博客
07-14 545
一、题目一 1. 题目描述 从输入任意个整型数，统计其中的负数个数并求所有非负数的平均值，结果保留一位小数，如果没有非负数，则平均值为0 本题有多组输入数据，输入到文件末尾，请使用while(cin>>)读入 输入描述: 输入任意个整数 输出描述: 输出负数个数以及所有非负数的平均值 输入 -13 -4 -7 输出 3 0.0 答案： import java.math.BigDecimal; import java.util.Scanner; public class Main {
华为机试题之统计单词个数实例代码
08-30
"华为机试题之统计单词个数实例代码" 统计单词个数是编程中的一种常见问题，华为机试题之统计单词个数实例代码为大家提供了一个解决方案。下面我们将对该实例代码进行详细的分析和解释。 首先，看一下代码的头文件...
华为OD系列--华为机试题OD岗.zip
02-24
【华为OD系列--华为机试题OD岗】 华为OD（Organizational Development，组织发展）岗位是华为公司中的一个重要职位，主要负责企业的组织架构设计、人力资源管理、变革管理以及企业文化建设等工作。这个岗位要求应聘...
华为射频天线笔试机试题（2021年）
06-26
1. **电压驻波比（VSWR）**：电压驻波比是衡量传输线与负载匹配程度的指标，p=2表示存在一定的反射，但并未给出足够的信息计算具体反射系数和负载阻抗。 2. **磁力矩和磁感应强度**：正三角形线圈在磁场中受力矩的...
华为OD机试题C语言版
最新发布
05-29
华为OD机试题C语言版： HJ1 字符串最后一个单词的长度 HJ10 字符个数统计 HJ102 字符统计 HJ106 字符逆序 HJ107 求解立方根 HJ108 求最小公倍数 HJ11 数字颠倒 HJ12 字符串反转 HJ13 句子逆序 HJ14 字符串排序 HJ15 ...
华为机试题2020.zip
09-17
【华为机试题2020.zip】这个压缩包文件包含了2020年华为公司面试中涉及的部分编程题目，特别是第二题和第三题的解题思路及对应的代码实现。由于第一题是经典模型，可能在其他资料中已经广泛讨论，所以此压缩包未包含...
华为OD机试真题.pdf
04-15
华为机试真题（非牛客网试练题）OD考试真题，不定期更新，文档含代码解答
华为机试真题
热门推荐
sun_fengjiao的博客
03-17 1万+
华为研发工程师的编程题： 第一题： 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以...
华为机试题（练习）
YuZongTao
10-30 936
目录 1、选秀节目打分 2、奇偶排序 3、操作系统任务调度问题。 4. 打印数组中最大的2个数 5.回文数字判断。  6.中级题：亮着电灯的盏数   7.高级题：地铁换乘 8.判断if语句括号是否合法 9. 打印 杨辉三角形   1、选秀节目打分 分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对...
华为校园招聘机试题解析指南
2. 数据结构与算法：华为机试题中会涉及到大量的数据结构和算法问题，如链表、树、图、排序、搜索、动态规划等。应聘者需要熟练掌握这些基础知识，并能够灵活运用。 3. 逻辑思维能力：编程很大程度上依赖于逻辑思维...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值