剑指offer 数据结构之字符串

字符串

c/c++ 中, 当几个指针赋值给相同的常量字符串时,实际会有相同的内存地址

char str1[] = "hello world";
char str2[] = "hello world";

char* str3 = "hello world";
char* str4 = "hello world";
if(str1 == str2) { // false
    cout << true << endl;
} else {
    cout << false << endl;
}
if(str1 == str3) { // false
    cout << true << endl;
} else {
    cout << false << endl;
}
if(str3 == str4) { // true
    cout << true << endl;
} else {
    cout << false << endl;
}

替换空格

实现一个函数, 能把每个空格替换成"%20"

网络编程中, 如果URL参数有特殊字符, 则可能导致服务器无法正确的获得参数值所以需要转换, 规则是: %跟上ASCII 码的两位十六进制的表示

解法一: 正向遍历, 遇到空格把空格的元素统一向后移动三位 O(n ^ 2)

解法二: 正向遍历 + 新开辟空间, 先遍历统计空格个数, 然后开辟足够大小的空间

当然, 如果不能开辟新的空间, 就需要判断原本字符串的大小是否满足, 不满足就退出