标签：
第一题：
删除字符串中所有给定的子串（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) //输入字符串长度超过100 13 { 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 }
标签：
原文地址：http://www.cnblogs.com/xujian2014/p/4237304.html
