华为2010软件招聘C语言编程题：高效删除子串算法

2010年华为软件校园招聘编程测验中，面试者需解决一道C语言编程题目，涉及字符串处理，具体是删除给定字符串中的所有特定子串。题目总分为100分，其中第一题40分，第二题60分。此题目的核心功能是实现名为`delete_sub_str`的函数，该函数接受三个参数： 1. `const char* str`：输入的原始字符串，长度不超过100Bytes，无需处理超长字符串。 2. `const char* sub_str`：需要查找并删除的目标子串。 3. `char* result_str`：用于存储处理后字符串的结果。 函数的主要任务是在`str`中找到并删除所有出现的`sub_str`，返回删除的子串个数。函数设计要求遵循以下规则： - **子串匹配原则**：仅考虑最左匹配，即从左向右寻找子串，例如在"abababab"中，"aba"最多匹配两次，而不是在每个可能的位置都查找。 - **输入与返回值**：函数返回删除子串的数量，如果未找到目标子串，则返回0。 以下是部分代码实现的关键部分： ```c 06. int delSubStr(char* src, char* sub, char* result) 07. { 08. char* src_p = src; // 指针指向源字符串 09. char* sub_p = sub; // 子串指针 10. char* res_p = result; // 结果字符串指针 11. int count = 0; // 记录子串计数 12. int sub_len = strlen(sub); // 子串长度 这部分代码定义了函数的基本结构，初始化了三个指针，分别指向输入字符串、子串和结果字符串。接下来的代码会遍历`src`，在每次循环中检查子串是否出现在当前位置，如果找到就复制当前位置之后的字符到结果字符串，并移动指针，同时递增子串计数。 为了实现这个功能，函数可能会包括一个while循环，内部包含一个嵌套的子字符串查找和替换的逻辑。当找到一个匹配时，会跳过`sub_len`个字符继续搜索，直到遍历完整个输入字符串。最后，函数会更新结果字符串`result_str`并返回计数`count`。 由于这是一个简化的版本概述，完整的实现还需要考虑边界条件、内存管理（特别是处理结果字符串的大小和动态内存分配）、以及异常处理（如处理空字符串或者输入错误等）。同时，提交的代码需要符合题目中提到的自动测试用例评分机制，确保程序能够正确处理各种输入情况，否则将无法获得分数。