华为机试题_有一字符串,里面可能包含英文字母(大写、小写)、数字、特殊字符,现在需要实现一函

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

#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

#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“

#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；

#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函数 */ 

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

#include <stdio.h>
#include <string.h>
 
void change_str(char *s, int len)
{
	char *s1 = s;
	char *p=s;
	char tmp[1024]={0};
	char *p_tmp=tmp;
	int cnt ;
	/*printf("s is %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);
}
 
int main(/*int argc, char **argv*/)
{
	char str[1024] = "ABBCCCDEDFFF";
	change_str(str, 1024);
	printf("changed string is %s\n", str);    
	//expected result: AB2C3DEDF3
	system("pause");
	return 0;
}