C++实现字符串替换：空格转'%20'的解题思路与代码

"这篇资源是关于C++编程的，它介绍了一个实现字符串中特定字符替换的方法，特别是如何将空格替换为"%20"。这个问题来源于百度面试，并提供了两个函数`findNumberFirst`和`findNumberLast`来查找并替换字符串中的字符。" 在C++编程中，字符串操作是常见的任务之一，而替换字符串中的特定字符是其中的一个基本功能。这个实例讲解了如何在C++中实现原地替换字符串中的字符，即不创建新的字符串对象而是直接修改原始字符串内存空间。题目要求将字符串中的每个空格字符(' ')替换为"%20"，这通常用于URL编码，因为URL中不能直接包含空格。 首先，文章提供了一个`findNumberFirst`函数，该函数接受两个字符串`str`和`dest`以及一个`vector<int>`类型的引用`pvec`作为参数。这个函数的作用是找到`str`中所有连续与`dest`相同的子串的起始位置，并将这些位置存储到`pvec`中。函数通过遍历`str`，使用`strncmp`函数进行子串比较，如果匹配则更新位置并移动指针。 接着，文章给出了`findNumberLast`函数，它的功能类似，但寻找的是所有连续与`dest`相同的子串的结束位置，并同样将这些位置存储到`pvec`中。此函数同样通过遍历`str`，但处理结束位置的逻辑有所不同，以确保找到的是每个子串的最后一个字符的位置。 虽然这两个函数没有直接进行替换操作，但它们为实现替换功能提供了基础。实际的替换操作可以通过遍历`pvec`，然后逐个处理每个位置来完成，注意处理字符串长度变化的情况，因为每个空格替换为"%20"会使字符串长度增加2。 这个例子不仅展示了C++中字符串处理的基本技巧，还强调了在解决实际问题时需要考虑边界条件和全面性。在面试或实际项目中，这样的问题测试了开发者对字符串操作的理解，以及在有限的空间和时间复杂度下解决问题的能力。