- 相關(guān)推薦
2016年華為機(jī)試題及答案
1. 刪除字符串中所有給定的子串(40分)
問題描述：
在給定字符串中查找所有特定子串并刪除，如果沒有找到相應(yīng)子串，則不作任何操作。
要求實(shí)現(xiàn)函數(shù)：
int _sub_str(const char *str, const char *sub_str, char *result_str)
【輸入】 str：輸入的操作字符串
sub_str：需要查找并刪除的特定子字符串
【輸出】 result_str：在str字符串中刪除所有sub_str子字符串后的結(jié)果
【返回】 刪除的子字符串的個(gè)數(shù)
注：
I、 子串匹配只考慮最左匹配情況，即只需要從左到右進(jìn)行字串匹配的情況。比如：
在字符串"abababab"中，采用最左匹配子串"aba",可以匹配2個(gè)"aba"字串。如果
匹配出從左到右位置2開始的"aba"，則不是最左匹配，且只能匹配出1個(gè)"aba"字串。
II、 輸入字符串不會(huì)超過(guò)100 Bytes，請(qǐng)不用考慮超長(zhǎng)字符串的情況。
示例
輸入：str = "abcde123abcd123"
sub_str = "123"
輸出：result_str = "abcdeabcd"
返回：2
輸入：str = "abcde123abcd123"
sub_str = "1234"
輸出：result_str = "abcde123abcd123"
返回：0
[cpp] view plain copy#include
#include
int _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 = '';
return total;
}
int main()
{
const char str[100]="abcde123abcd123";
const char sub_str[100]="123";
char result_str[100]={0};
int total=_sub_str(str, sub_str, result_str);
printf("result is %s ",result_str);
printf("the num is %d ",total);
system("pause");
return 0;
}
手機(jī)號(hào)碼合法性判斷(20分)
問題描述：
我國(guó)大陸運(yùn)營(yíng)商的手機(jī)號(hào)碼標(biāo)準(zhǔn)格式為：國(guó)家碼+手機(jī)號(hào)碼，例如：8613912345678。特點(diǎn)如下：
1、 長(zhǎng)度13位;
2、 以86的國(guó)家碼打頭;
3、 手機(jī)號(hào)碼的每一位都是數(shù)字。
請(qǐng)實(shí)現(xiàn)手機(jī)號(hào)碼合法性判斷的函數(shù)(注：考生無(wú)需關(guān)注手機(jī)號(hào)碼的真實(shí)性，也就是說(shuō)諸如86123123456789這樣的手機(jī)號(hào)碼，我們也認(rèn)為是合法的)，要求：
1) 如果手機(jī)號(hào)碼合法，返回0;
2) 如果手機(jī)號(hào)碼長(zhǎng)度不合法，返回1
3) 如果手機(jī)號(hào)碼中包含非數(shù)字的字符，返回2;
4) 如果手機(jī)號(hào)碼不是以86打頭的，返回3;
【注】除成功的情況外，以上其他合法性判斷的優(yōu)先級(jí)依次降低。也就是說(shuō)，如果判斷出長(zhǎng)度不合法，直接返回1即可，不需要再做其他合法性判斷。
要求實(shí)現(xiàn)函數(shù)：
int verifyMsisdn(char* inMsisdn)
【輸入】 char* inMsisdn，表示輸入的手機(jī)號(hào)碼字符串。
【輸出】 無(wú)
【返回】 判斷的結(jié)果，類型為int。
示例
輸入： inMsisdn =“869123456789“
輸出： 無(wú)
返回： 1
輸入： inMsisdn =“88139123456789“
輸出： 無(wú)
返回： 3
輸入： inMsisdn =“86139123456789“
輸出： 無(wú)
返回： 0
[cpp] view plain copy#include
#include
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: ");
scanf("%s",inMsisdn);
return_num = verifyMsisdn(inMsisdn);
printf("the return num is:%d",return_num);
system("pause");
return 0;
}
將一個(gè)字符串的元音字母復(fù)制到另一個(gè)字符串，并排序(30分)
問題描述：
有一字符串，里面可能包含英文字母(大寫、小寫)、數(shù)字、特殊字符，現(xiàn)在需要實(shí)現(xiàn)一函數(shù)，將此字符串中的元音字母挑選出來(lái)，存入另一個(gè)字符串中，并對(duì)字符串中的字母進(jìn)行從小到大的排序(小寫的元音字母在前，大寫的元音字母在后，依次有序)。
說(shuō)明：
1、 元音字母是a,e,i,o,u,A,E,I,O,U。
2、 篩選出來(lái)的元音字母，不需要剔重;
最終輸出的字符串，小寫元音字母排在前面，大寫元音字母排在后面，依次有序。
要求實(shí)現(xiàn)函數(shù)：
void sortVowel (char* input, char* output);
【輸入】 char* input，表示輸入的字符串
【輸出】 char* output，排好序之后的元音字符串。
【返回】 無(wú)
示例
輸入：char *input =“Abort!May Be Some Errors In Out System.“
輸出：char *output =“aeeeooAEIO“
[cpp] view plain copy#include
#include
void sort(char * arr,int n)
{
int i,j;
char tem;
for(i=0 ;i
{
for(j=i+1 ; 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 = '';
*p_big = '';
/*printf("lit_temp before sort is :%s ",lit_temp);
printf("big_temp before sort is :%s ",big_temp);*/
sort(lit_temp,strlen(lit_temp));
sort(big_temp,strlen(big_temp));
/*printf("lit_temp after sort is :%s ",lit_temp);
printf("big_temp after sort is :%s ",big_temp);*/
strcat(lit_temp,big_temp);
/*printf(" after strcat is :%s ",lit_temp);*/
strcpy(output,lit_temp);
}
int main()
{
char input[100],output[100];
printf("please input: ");
//scanf("%s",input);
gets(input);
printf("input is :%s ",input);
sortVowel(input,output);
printf("the processed is:%s ",output);
system("pause");
return 0;
}
請(qǐng)實(shí)現(xiàn)身份證號(hào)碼合法性判斷的函數(shù)。除滿足以上要求外，需要對(duì)持有人生日的年、月、日信息進(jìn)行校驗(yàn)。年份大于等于1900年，小于等于2100年。需要考慮閏年、大小月的情況。所謂閏年，能被4整除且不能被100整除或能被400整除的年份，閏年的2月份為29天，非閏年的2月份為28天。其他情況的合法性校驗(yàn)，考生不用考慮。
函數(shù)返回值：
1) 如果身份證號(hào)合法，返回0;
2) 如果身份證號(hào)長(zhǎng)度不合法，返回1;
3) 如果身份證號(hào)第1~17位含有非數(shù)字的字符，返回2;
4) 如果身份證號(hào)第18位既不是數(shù)字也不是英文小寫字母x，返回3;
5) 如果身份證號(hào)的年信息非法，返回4;
6) 如果身份證號(hào)的月信息非法，返回5;
7) 如果身份證號(hào)的日信息非法，返回6(請(qǐng)注意閏年的情況);
【注】除成功的情況外，以上其他合法性判斷的優(yōu)先級(jí)依次降低。也就是說(shuō)，如果判斷出長(zhǎng)度不合法，直接返回1即可，不需要再做其他合法性判斷。
要求實(shí)現(xiàn)函數(shù)：
int verifyIDCard(char* input)
【輸入】 char* input，表示輸入的身份證號(hào)碼字符串
【輸出】 無(wú)
【返回】 判斷的結(jié)果，類型為int
示例
1)輸入：”511002111222”，函數(shù)返回值：1;
2)輸入：”511002abc123456789”，函數(shù)返回值：2;
3)輸入：”51100219880808123a”，函數(shù)返回值：3;
4)輸入：”511002188808081234”，函數(shù)返回值：4;
5)輸入：”511002198813081234”，函數(shù)返回值：5;
6)輸入：”511002198808321234”，函數(shù)返回值：6;
7)輸入：”511002198808081234”，函數(shù)返回值：0;
[cpp] view plain copy#include
#include
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: ");
scanf("%s",str);
ret = verifyIDCard(str);
printf("the ret num is %d ",ret);
system("pause");
return 0;
}
/* * 給定一個(gè)字符串,實(shí)現(xiàn)一個(gè)函數(shù),按下述方式輸出字符串： * 如果此字符的下一個(gè)字符和此字符不一樣，原樣輸出此字符， * 否則先輸出此字符，再輸出此字符連續(xù)出現(xiàn)的次數(shù)(次數(shù)不大于9)。 * 例如,字符串ABBCCCDEDFFF，輸出的結(jié)果為AB2C3DEDF3。 * * 不用考慮溢出問題，不能使用任何I/O函數(shù) */
可以參考帖子：一道華為機(jī)試題
[cpp] view plain copy#include
#include
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 ", 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 = '';
printf("tmp[] is %s ", tmp);
strcpy(s,tmp);
}
int main(/*int argc, char **argv*/)
{
char str[1024] = "ABBCCCDEDFFF";
change_str(str, 1024);
printf("changed string is %s ", str);
//expected result: AB2C3DEDF3
system("pause");
return 0;
}
【華為機(jī)試題及答案】相關(guān)文章：
華為認(rèn)證最新試題及答案08-28
華為hcna認(rèn)證模擬試題及答案03-19
華為認(rèn)證考試試題及答案03-05
2017年華為筆試題及答案03-09
2016年華為認(rèn)證考試題及答案03-10