剑指offer----替换空格（java实现）

题目描述

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

We Are Happy

We%20Are%20Happy

 

 

如果不考虑在原来的字符串上替换的话, 那么我们直接再开一个数组，从前往后依次赋值

遇见空格，就填上%20, 否则就填当前字符。

但是这个肯定不是面试官期待的

那么怎么在原字符串上进行高效的替换呢？

 

package com.xxxx;

/**
 * create by ziqiiii
 */
public class Test {

    public static void main(String[] args){
        int target =4;
        StringBuffer stringBuffer = new StringBuffer("are you ok");
        System.out.println(replaceSpace(stringBuffer));
    }

     static String replaceSpace(StringBuffer str) {
        //暴力解决，因为要改变字符长度，可以从后往前改。 直接往前的话，要考虑已经修改的字符长度，需要运算，较麻烦
        char[] c = str.toString().toCharArray();
        for(int i=str.toString().length()-1;i>=0;i--){
            if(c[i]==' '){
                str.deleteCharAt(i);
                str.insert(i,"%20");
            }
        }

        String res = str.toString();
         return res;
     }
}

牛客网运行结果：

参考自：

https://github.com/gatieme/CodingInterviews/tree/master/004-%E6%9B%BF%E6%8D%A2%E7%A9%BA%E6%A0%BC