每天一道剑指offer-替换空格

考试结束，班级平均分只拿到了年级第二，班主任于是问道:大家都知道世界第一高峰珠穆朗玛峰，有人知道世界第二高峰是什么吗？正当班主任要继续发话，只听到角落默默想起来一个声音:”乔戈里峰”

前言

2018.11.23号打卡今天的题目从尾到头打印链表：

昨天的题解

题目

每天一道剑指offer-替换空格

题目详述

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

题目详解

思路

• 剑指offer的思路.就是一个空格变成了%20，也就是说每有一个空格，长度要增加2，所以首先先计算有多少个空格，这样长度就能增加多少，得到增加后的长度Length。

• 然后new一个Length长度的字符数组，从尾到头开始复制原来的数组，如果复制过程中，如果字符不是空格，直接复制，如果字符是空格，那么需要把这个空格变成%20（这个复制过程就是把新建的数组比如现在到了 K这个位置，然后就是K，K-1，K-2这三个位置依次变成0,2，%这三个字符，因为是从后往前复制的所以是倒序），重复这个过程就行。

代码

 1import java.util.*;
 2public class Solution {
 3    public String replaceSpace(StringBuffer str) {
 4        String str1 = str.toString();
 5        if(str1.equals(""))
 6            return str1;
 7        char [] strArray = str1.toCharArray();
 8        int i =0;
 9        int lengthSpace = 0;
10        while(i < strArray.length)
11        {
12            if(strArray[i] == ' ')
13                lengthSpace++;
14            i++;
15        }
16        int newStrLength = strArray.length + lengthSpace*2;
17        char [] newStr = new char[newStrLength];
18        int j = newStrLength-1;
19        i = strArray.length - 1;
20        while(i >= 0)
21        {
22            if(strArray[i] !=  ' ')
23            {
24                newStr[j--] = strArray[i--];
25            }else{
26                newStr[j--] = '0';
27                newStr[j--] = '2';
28                newStr[j--] = '%';
29                i--;
30            }
31        }
32        return new String(newStr);
33    }
34}

代码讲解

• 7行把字符串转换成字符数组

• 8-15行 计算有多少个空格，16行就是计算新的字符数组的长度（每有一个空格，长度增加2）

• 20-31行就是复制过程，22-24行就是如果原来的旧的字符数组不是空格这个字符，那么新数组与旧数组的值一样；

• 25-29行就是如果旧的字符数组是空格，那么新的字符数组这时候就得把j,j-1,j-2这三个位置变成0,2,%，然后重复20-31行这个过程就行。

结束语

2018.11.23号打卡

End

关于本号

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。

3T编程资料等你来拿