字符串是由若干字符组成的序列。
c/c++中每个字符串都以字符'\0'作为结尾，因此每个字符串中都有一个额外字符的开销。
为了节省内存，c/c++把常量字符串放到单独的一个内存区域。当几个指针赋值给相同的常量字符串时，他们实际会指向相同的内存地址，但用常量内存初始化数组，则不会指向同一个内存地址。
在c#中封装的字符串类型System.String，其内容是不能改变的，一旦试图改变其内容，就会产生新的实例。
面试题4：替换空格
先计算出空格数量，得出替换后的字符串长度，再进行移动，时间复杂度为o（n）
若边判断空格，边替换，则每次替换要移动后续的字符串，使得时间复杂度达到o（n2）
//题目描述
//
//请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
#include<string>
#include<iostream>
#include<windows.h>
using namespace std;
class Solution {
public:
void replaceSpace(char *str,int length) {
int cnt=0;
for(int i=0;i<length;i++){
if(*(str+i)==' ')cnt++;
}
int len=length+2*cnt;
for(int i=length;i>0;i--){
if(*(str+i)==' '){
str[len--]='0';
str[len--]='2';
str[len--]='%';
}else{
str[len--]=*(str+i);
}
}
}
};
int main(){
char str[]="We Are Happy";
// 如果使用char* str="We Are Happy"就会出错
Solution test=Solution();
test.replaceSpace(str,12);
cout<<str;
system("pause");
return 0;
}