剑指offer-字符串

1、常量字符串
为了节省内存，C++会把常量字符串放到单独一个内存区域。当有指针赋值给相同常量字符串时，他们会指向相同的内存地址。

int main(){
    char str1[] = "hello world";
    char str2[] = "hello world";
    if(str1 == str2)
        cout<<"str1 and str2 are same"<<endl;
    else
        cout<<"str1 and str2 are not same"<<endl;

    string str3 =  "hello world";
    string str4 =  "hello world";

    if(str3 == str4)
        cout<<"str3 and str4 are same"<<endl;
    else
        cout<<"str3 and str4 are not same"<<endl;
    return 0;
}

输出为：
str1 and str2 are not same
str3 and str4 are same

str1和str2是两个字符串数组，C++会分配两个长度为12的字节空间。这是两个初始地址不同的数组，因此str1和str2不同
str3和str4是两个字符串指针，无需分配内存就可以指向常量字符串，所以指向的是同一内存地址，得到的结果相同。

2、替换空格

题目描述

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

算法：
首先统计空格个数，因为是1个字符->3个字符，所以新字符串长度=原字符串长度+2*空格个数，再进行从后向前复制即可。

class Solution {
public:
    void replaceSpace(char *str,int length) {
        char *p = str;
        int n = 0;
        int count = 0;
        while(*p!='\0'){
            if(*p == ' ')
                n++;
            p++;
            count++;
        }
        count++;
        char *q = p + 2 * n;
        while (count != 0)
        {
            if(*p == ' '){
                *q = '0';
                q--;
                *q = '2';
                q--;
                *q = '%';
            }
            else{
                *q = *p;
            }
            q--;
            p--;
            count--;
        }
    }
};