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

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] = \'\\0\';

}

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;

}

华为应聘

办公自动化上机考试题

pb程序员应聘试题

java程序员应聘自我介绍

高级程序员应聘求职信

华为文秘应聘经验

华为公司

计算机本科生应聘程序员求职信

女生应聘程序员的自我介绍

计算机本科生应聘程序员求职信

《华为公司应聘程序员上机考试题.doc》

将本文的Word文档下载到电脑，方便收藏和打印

推荐度：

点击下载文档