剑指offer 05.替换空格 C++

替换空格

1、VS2019上实现

#include <iostream>
using namespace std;
#include<string>
class Solution {
public:
	string replaceSpace(string s) {
		int n = s.size();//获取字符串长度
		int count = 0;//统计字符串中空格的数量
		for (int i = 0; i < n; i++) {
			if (s[i] == ' ')
				count++;
		}
		if (count == 0)
			return s;
		s.resize(n + 2 * count);//扩展字符串长度
		int i = n - 1;//从后往前遍历原字符串
		int j = s.size() - 1;//新字符串的末尾位置
		while (i >= 0 && j > i) {
			if (s[i] != ' ') {//如果不是空格，直接复制
				s[j] = s[i];
				j--;
			}
			else {//如果是空格，插入”%20“
				s[j] = '0';
				s[j - 1] = '2';
				s[j - 2] = '%';	
				j -= 3;
				/*s[j--] = '0';
				s[j --] = '2';
				s[j --] = '%';*/
			}
			i--;
		}
		return s;
	}
};
int main() {
	Solution so1;
	string str = "We are happy";
	string new_str = so1.replaceSpace(str);
	cout << new_str << endl;
	return 0;
}

2、C++中与字符串有关的自带函数

在 C++ 标准库中，string 类提供了很多常用的字符串操作函数，其中一些比较常见的函数如下：
size()：返回字符串中字符的个数，即字符串的长度。
length()：与 size() 功能相同，返回字符串的长度。
empty()：判断字符串是否为空，若为空则返回 true，否则返回 false。
append()：将一个字符串追加到当前字符串的末尾。
substr()：返回一个新的字符串，包含从指定位置开始的特定长度的字符（或到字符串的末尾）。
find()：在当前字符串中查找指定字符串第一次出现的位置，并返回其下标。
rfind()：在当前字符串中从末尾开始查找指定字符串第一次出现的位置，并返回其下标。
replace()：将指定长度的子字符串替换为另一个字符串。
erase()：删除从指定位置开始的指定长度的字符。
insert()：在指定的位置插入一个字符串。
compare()：比较两个字符串，若相等则返回 0，若当前字符串小于另一个字符串则返回负数，若大于则返回正数。

除了这些常用的字符串操作函数之外，string 类还提供了一些其他的函数，如 clear()、push_back()、pop_back()、resize()、reserve() 等等。这些函数都可以对字符串进行一些基本操作，具体用法可以参考 C++ 标准库的官方文档。

3、resize()函数

resize() 是 string 类的一个成员函数，是 C++ 标准库中的函数之一。resize() 函数的作用是重新分配字符串的大小，也就是改变字符串的长度。默认情况下，当新长度大于旧长度时，在字符串的末尾添加新的元素；当新长度小于旧长度时，把字符串截至新长度。还有其他两个参数，可以指定当新长度大于旧长度时如何添加新元素，以及新元素的值。
需要注意的是，调用 resize() 函数会改变字符串的大小，从而改变字符串中存储的字符数。因此，在使用 resize() 函数时，需要格外谨慎，避免引起内存泄漏等问题。

4、replace（）函数

replace() 函数用于把一个字符串的一部分替换成另一个字符串或一个字符。
该函数有几种不同的重载形式，具体参数和用法如下：
replace(position, length, str)：将字符串从 position 开始的 length 个字符替换为字符串 str。
replace(position, length, str, pos2, length2)：将字符串从 position 开始的 length 个字符替换为字符串 str 中从 pos2 开始的 length2 个字符。
replace(iterator1, iterator2, str)：将迭代器范围内的字符替换为字符串 str。
示例：

string s = "Hello, world!";
s.replace(7, 5, "there");             // 将 "world" 替换为 "there"
// 现在 s 的内容为 "Hello, there!"

string s1 = "Hello";
string s2 = "world";
s1.replace(2, 3, s2);                 // 将 "llo" 替换为 "world"
// 现在 s1 的内容为 "Heworld"

string s3 = "Hello, world!";
s3.replace(s3.begin() + 7, s3.end(), "there");//将 ", world!" 替换为 "there"
// 现在 s3 的内容为 "Hello, there"

其中，position 是字符串中的下标位置，length 是替换的长度，str 是要替换成的字符串，pos2 是另一个字符串的下标位置，length2 是要替换的长度。

5、python和C++的不同

看到评论题解有使用：

return s.replace（“ ”，“%20”）

但是C++不可以的原因在于：
在C++中，字符串是以字符数组的形式存储的，而字符数组是一个可变类型，因此可以修改原始字符串。但是，由于字符数组中的字符是以连续的方式存储的，所以对于修改操作，会有一个滞后的问题，即修改后的字符串会覆盖掉后面的字符。因此，在进行字符串的修改时，需要额外注意字符数组的长度问题，防止出现越界的情况。而Python中的对象字符串是不可变的，因此原字符串不可修改，只能返回新的替换后的字符串。
而对于python

class Solution:
    def replaceSpace(self, s: str) -> str:
        return s.replace(' ', '%20')

在这段代码中，我们直接利用对象的方法将空格替换成%20，然后返回替换后的字符串即可。由于Python中字符串是不可变类型，所以实际上并没有修改原字符串，而是返回了一个新字符串。