首页 > 代码库 > 2013 华为校招机试题
2013 华为校招机试题
第一题：
删除字符串中所有给定的子串（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
方法解析：C语言忘了差不多了，用了c++的string类型的substr()和erase()函数，还是比较简单的，代码如下：
1 #include "stdafx.h" 2 #include <string> 3 #include <iostream> 4 using namespace std; 5 int delete_sub_str(const char *str, const char *sub_str,char *result_str) 6 { 7 string s_str = str; 8 string s_sub_str = sub_str; 9 int len=s_sub_str.size();10 int l = s_str.size();11 int num = 0;12 if (l > 100) //输入字符串长度超过10013 {14 cout << "ERROR" << endl;15 return -1;16 }17 if (len > l) //子串长度大于所给字符串18 {19 cout << "ERROR" << endl;20 return -1;21 }22 for (int i = 0; i < s_str.size() - len+1; i++)23 {24 if (s_str.substr(i, len) == s_sub_str) //与子字符串比较25 {26 s_str.erase(i, len); //从下标i开始，删除len个字符27 result_str=(char *)s_str.c_str();28 num++;29 30 }31 }32 cout << result_str << endl;33 return num;34 }35 int _tmain(int argc, _TCHAR* argv[])36 {37 char s1[] = "abcde123abcd123";38 char s2[] = "123";39 char *s=s1;40 int n = delete_sub_str(s1, s2,s);41 cout << n << endl;42 return 0;43 }
2013 华为校招机试题
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。