华为公司应聘程序员上机考试题_华为笔试上机考试题

华为公司应聘程序员上机考试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“华为笔试上机考试题”。

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

#include

#include

using namespace std;

//删除指定的子字符串

char* str_del(char* str,int pos,int length)

{

for(int i=pos;i

{

str[i] = str[i+length];

}

for(int i=(strlen(str)-length);i

{

str[i] = '';

}

return str;

}

//从原串中获得子串 char * get_sub_str(const char* str,int at,int length){

char *res = new char[length];

for(int i=at,j=0;i

{

res[j] = str[i];

}return res;

} int delete_sub_str(const char *str, const char *sub_str, char *&result_str){

int sub_len = strlen(sub_str);

int str_len = strlen(str);

int pos = 0;

int del_num = 0;

char* substr_instr;

result_str = new char[sizeof(str)];

strcpy(result_str,str);

for(;pos

{

substr_instr = get_sub_str(result_str,pos,sub_len);

if(strcmp(substr_instr,sub_str)== 0)

{

del_num++;

result_str = str_del(result_str,pos,sub_len);

}

}

return del_num;

} int main()

{

char* str = “zhushijie”;

char* sub_str = “shi”;char* res;

cout

return 0;

}