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>
-
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
- #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[i]>='0'&&inMsisdn[i]<='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[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>
-
voidsort(char*arr,intn)
- {
-
inti,j;
-
chartem;
-
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;
- }
- }
- }
-
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[i])
- *p_lit++=*input;
-
if(*input==big_ch[i])
- *p_big++=*input;
- }
- input++;
- }
-
*p_lit='\0';
-
*p_big='\0';
-
- sort(lit_temp,strlen(lit_temp));
- sort(big_temp,strlen(big_temp));
-
- strcat(lit_temp,big_temp);
-
- strcpy(output,lit_temp);
- }
-
intmain()
- {
-
charinput[100],output[100];
-
printf("pleaseinput:\n");
-
- 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[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>
-
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[i]>='0'&&input[i]<='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[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>
-
voidchange_str(char*s,intlen)
- {
-
char*s1=s;
-
char*p=s;
-
chartmp[1024]={0};
-
char*p_tmp=tmp;
-
intcnt;
-
- *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()
- {
-
charstr[1024]="ABBCCCDEDFFF";
- change_str(str,1024);
-
printf("changedstringis%s\n",str);
-
-
system("pause");
-
return0;
- }
分享到:
相关推荐
比较全面的华为机试题 大家可以看看 对于参加华为机试C方面的同学很有用
2014年华为机试题,本人参加机试碰到的题目。很有代表性!
华为机试题源码合集
华为机试题,多多联系,找华为的实习应该是没问题的
华为射频天线笔试机试题(2021年),图片整理成word,极度清晰,绝对真实。
华为机试题 王子逃脱
华为机试题校园招聘的大全,经过大量人员整理得到的,非常不容易,题非常难得啊,转载的
有志于去华为的大牛们,可以看一下,华为机试题总结!!!
2022华为Java机试题.docx
2017最全华为机试题C/C++(含答案源码),包含111道上机考试题,欢迎下载,觉得资源好请好评。
个人整理的华为历年机试题目 包含一些以前的选择题 编程题 编程题目有些我全部做过 并且把个人的代码附上 有些代码是别人写的 可以对照参考
2014-2012各地机试题大集锦华为上机考试试题
华为2018机试题附自己的答案.zip
华为历年机试题大全,全部通过VS2008编译运行成功
2018年华为机试题,结束之后整理的机试试题及自己的答案,亲测结果没任何问题,需要的可以自己载下来看看
华为机试题2013第二次来东大的机试题,快来免费下载吧
华为机考试题+答案参照.pdf
据说这是2012年华为机试的一道题目,我给出两种方法,两种做法有微小的差别,主要涉及malloc的使用,对初学者应该有帮助
最新2015年华为提前批机试题,适合今年或明年想去华为的程序员!
内容包括第二,与第三题的解题思路与代码,第一题为经典模型就没放上去