【剑指offer】算法题05.替换空格(C++)

 

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

【示例 1】

输入：s = "We are happy."
输出："We%20are%20happy."

【限制】

0 <= s 的长度 <= 10000

【解题思路】

class Solution {
public:
　　string replaceSpace(string s) {
　　　　string s2;
　　　   for(auto c:s){
　　　　　　if(s[i]!=' ')
　　　　　　　　s2 += s[i];
　　　　　　else
　　　　　　　　s2 += "%20";
　　　　}
　　　　return s2;
　　}
};

 

【注意事项】 

1. C++中的单引号和双引号问题。

单引号是字符型， 双引号是字符串型
单引号引起的一个字符实际上代表一个整数。
双引号引起的字符串，代表的却是一个指向无名数组起始字符的指针。该数组会被双引号之间的字符以及一个额外的二进制为零的字符 ‘\0’ 初始化。

"a"和’a’的区别，前者是字符串，后者是字符。
实际上 ”a" 是 “a\0”，以’\0’结尾。而‘a’单单表示a这个字符。
字符串可以是"abcde"这样的表示多个字符的一个组合，但是’abcde’这样就是错误的！！！

总结一下，通常情况下单个字符用字符，多个字符组合起来就是字符串了~

2.关于for(auto c:s)的写法。

在c11标准下可以执行的特殊格式的for循环语句，区别在于引用类型可以改变原来的值

--------------------------------------------------------------
auto：用来声明自动变量。它是存储类型标识符，表明变量(自动)具有本地范围，块范围的变量声明(如for循环体内的变量声明)默认为auto存储类型。其实大多普通声明方式声明的变量都是auto变量,他们不需要明确指定auto关键字，默认就是auto的了。auto变量在离开作用域是会变程序自动释放，不会发生内存溢出情况(除了包含指针的类)。使用auto变量的优势是不需要考虑去变量是否被释放，比较安全。
new：new是用来在堆上申请内存地址的关键字，他产生的变量不会自动释放，除非delete来手动释放，或者程序结束时由操作系统释放，使用new的优势是内存使用比较灵活，理论可以申请任意大小的内存区块(实际与操作系统有关)，但这很容易产生问题，一不小心忘记释放对象，特别是在频繁调用的函数内创建的对象忘记释放时，会产生内存溢出，严重时导致程序出错，系统崩溃。new一般都是在类的定义中使用，结合delete可以使包含new出来对象的类也具有自带变量功能，这样就继承了两种方式的优势。
--------------------------------------------------------------
另外，最新的C++标准更新了auto关键字的功能除了具有原有的含义外，还增加了一种类似其他高级语言的型别推导特性使用auto来代替变量的类型，前提是被明确类型的初始化变量初始化的，可以使用auto关键字比如int i=10; auto a = i; //这样a也是int类型了这在使用一些模板类的时候，对于减少冗赘的代码也很有用
---------------------------------------------------------------
另外一个题外话：auto的对应类型不是使用new出来的变量，也不是static变量
static变量是程序结束的时候才释放对象的，但它不需要手动释放。
static如果在一个函数内申明，这每次进入这个函数时，还是使用第一次声明的变量，并且还保存的上次使用的值。
static变量如果在结构和类中使用，这结构或类定义的一切对象，都将共享唯一static变量。
auto变量在函数结束时即释放了，再次调用这个函数时，又重新定义了一个新的变量