替换空格-字符串基础知识

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路：由于要从末尾往前变换，首先遍历字符串，得到空格的总个数 count ，从而知道第一次移动的位数 count $\times$ 2。从末尾开始，遇到空格之前，移动count $\times$ 2。遇到空格，移动并变成%20，count- -。

#include<iostream>
using namespace std;

class Solution {
public:
	void replaceSpace(char *str, int length) {
		int count = 0;
		for (int i = 0; i < length; i++)
		{
			if (str[i] == ' ')
				count++;
        }
		
		for (int i = length-1;i >= 0; i--)
		{
			int append = count * 2;
			if (str[i] != ' ')
			{  
				str[i + append] = str[i];
			}
			else
			{
				str[i + append] = '0';
				str[i + append - 1] = '2';
				str[i + append - 2] = '%';
				count--;
			}
		}
	}
};

基础知识：关于C++的字符串

//**一  C风格的**
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	char a[6] = { 'H','e','l','l','o','\0' };
	char b[] = "Hello";
	char str1[11] = "Hello";
	char str2[11] = "World";
	char str3[11];
	int len;

// **复制 str1 到 str3**
	strcpy(str3,str1);

//**连接 str1 和 str2**
	strcat(str1, str2);

// **连接后，str1 的总长度**
	len = strlen(str1);
}

**结果**
strcpy( str3, str1) : Hello
strcat(str1, str2) : HelloWorld
strlen(str1) : 10

**输入方式**
char X[N];
cin.getline(X,N);

// **二 c++ 的string**
#include <iostream>
#include <string>
using namespace std;

int main()
{
	string str1 = "Hello";
	string str2 = "World";
	string str3;
	int  len;
	
	// **复制 str1 到 str3**
	str3 = str1;
	
	// **连接 str1 和 str2**
	str3 = str1 + str2;
	
	// **连接后，str3 的总长度**
	len = str3.size();
}
**结果**
str3 : Hello
str1 + str2 : HelloWorld
str3.size() :  10

一些函数

1. append() – 在字符串的末尾添加字符
2. find() – 在字符串中查找字符串
3. insert() – 插入字符
4. length() – 返回字符串的长度
5. replace() – 替换字符串
6. substr() – 返回某个子字符串
7. transform(str.begin(),str.end(),str.begin(),::toupper); 转换为小写

char *str 和 char str[]

所有以" "或’ '包含的字符、字符串都是常量，应该是存储在堆上。
char *str = “xxxxx”，str指向该常量地址。
char str[] = “xxxxx”，str在栈上申请空间，将常量内容复制进来，所以是局部变量。

"abcd"叫做“字符串常量”，任何类型的常量都是右值（没有名字的临时变量），必须让"abcd"成为左值（有名字的变量），才能够修改"abcd"这个字符串。
char str[] = “abcd”; //等号两端是相同的数据类型，右值成为左值
char * str = “abcd”; //等号两端是不同的数据类型，右端自动转型成char*，该char*得到了str的名字，而"abcd"这个char数组仍然没有名字。

char * str是存储在全局静态存储区，所以，虽然是局部变量但函数返回后依然可以拿到正确的值
char str[] 是存储在栈上的，local variable ，函数返回后，OS就收回空间了，就不复存在了，所以，拿不到正确的结果