No2.剑指 Offer 05. 替换空格
原题地址：剑指 Offer 05. 替换空格
题目描述：请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
示例 1：
1. 输入：s = "We are happy." 2. 输出："We%20are%20happy."
限制：
0 <= s 的长度 <= 10000
解题思路：
字符串中的空格替换为"%20"，所以我们要找到空格，为了方便寻找，使用一个字符数组来存储该字符串，特别注意空间要足够大，因为一个空格变为%20占用了3个位置，所以新建数组的大小应该是字符串的3倍。然后比较字符串中的字符是否为空格。最后返回的值是字符串，所以我们要用
String newStr = new String(array, 0, size);//数组变为字符串
下面是图例
Java代码实现：
1. //字符数组遍历法 2. class Solution { 3. public String replaceSpace(String s) { 4. int length = s.length();//获取字符串长度 5. char[] array = new char[length * 3];//将字符串存到字符数组，保留有足够容纳空间 6. int size = 0;//字符数组的长度 7. for (int i = 0; i < length; i++) { 8. char c = s.charAt(i); 9. if (c == ' ') {//如果是空格就依次赋予%20 10. array[size++] = '%'; 11. array[size++] = '2'; 12. array[size++] = '0'; 13. } else { 14. array[size++] = c;//不是空格就直接存到数组 15. } 16. } 17. String newStr = new String(array, 0, size);//数组变为字符串 18. return newStr; 19. } 20. }
运行结果：
