华为C++编程测验：删除字符串子串

"华为C++上机编程测验，涉及删除字符串中指定子串的问题" 在华为的C++上机测验中，编程题目主要集中在使用C++来处理字符串操作，特别是删除给定字符串中的特定子串。这个任务要求考生实现一个名为`delete_sub_str`的函数，该函数接收三个参数：原始字符串`str`，待删除的子字符串`sub_str`，以及用于存放结果的字符串`result_str`。函数的目标是删除`str`中所有出现的`sub_str`，并将处理后的字符串保存在`result_str`中，同时返回被删除的子串个数。 在具体实现时，需要注意以下几点： 1. **最左匹配原则**：在查找子串时，必须从左到右进行匹配，一旦找到匹配的子串，就从原始字符串中删除，然后继续向右查找。例如，在字符串"abababab"中，匹配"aba"时，应优先匹配最左侧的"aba"，而不是中间或右侧的。 2. **输入限制**：由于输入字符串长度不超过100Bytes，因此无需考虑大字符串的处理策略，可以直接对整个字符串进行遍历。 给定的代码示例中，虽然没有完整的实现，但可以看到它使用了指针`src_p`、`sub_p`和`res_p`分别指向原始字符串、子字符串和结果字符串。变量`count`用于计数找到并删除的子串个数，`sub_len`则存储了子串的长度。在实际编写代码时，通常会使用两个指针，一个遍历原字符串，另一个用于比较子字符串，同时动态更新结果字符串。当找到匹配的子串时，就将原字符串中子串之后的部分复制到结果字符串，然后移动指针。 完整的解决方案可能包括以下步骤： - 初始化指针和计数器。 - 使用一个循环遍历输入字符串`str`，在每次迭代中，使用KMP算法或者简单的逐字符比较方法检查是否找到了子串`sub_str`。 - 如果找到子串，就更新结果字符串`result_str`，跳过子串并增加计数器`count`。 - 循环结束后，`count`的值就是删除的子串个数，将`result_str`作为返回值。 此外，需要注意的是，为了确保正确性，还应当处理边界条件，如空字符串和空子串的处理，以及确保结果字符串有足够的空间容纳处理后的字符串。在实际编程时，可能还需要添加错误处理代码，以应对输入不符合预期等情况。 在准备类似的面试或测验时，熟练掌握字符串操作、指针的使用以及基本的算法（如字符串匹配算法）是非常重要的。这不仅能帮助你解决这个问题，还能为其他涉及字符串处理的编程挑战打下基础。