剑指offer第二版-5.替换空格

本系列导航：剑指offer（第二版）java实现导航帖

面试题5：替换空格

题目要求：
实现一个函数，把字符串中的每个空格都替换成“%20”，已知原位置后面有足够的空余位置，要求改替换过程发生在原来的位置上。

package chapter2;
/**
 * Created by ryder on 2017/6/13.
 * 替换空格
 * 把传入字符数组中的' '换成'&20',且传入数组保证有足够空间容纳修改后的字符
 */
public class P51_ReplaceSpaces {
    //由于java的字符数组没有结束符，所以需要多传入个原始长度
    //先计算好替换后的位置，从后向前替换，时间复杂度o(n)
    public static void replaceBlank(char[] data,int length){
        int newLength = length;
        for(int i=0;i<length;i++){
            if(data[i]==' ')
                newLength += 2;
        }
        for(int indexOfOld = length-1,indexOfNew=newLength-1;indexOfOld>=0 && indexOfOld!=indexOfNew;indexOfOld--,indexOfNew--){
            if(data[indexOfOld]==' '){
                data[indexOfNew--] = '0';
                data[indexOfNew--] = '2';
                data[indexOfNew] = '%';
            }
            else{
                data[indexOfNew] = data[indexOfOld];
            }
        }
    }
    public static void main(String[] args){
        char[] predata = "We are happy.".toCharArray();
        char[] data = new char[20];
        for(int i=0;i<predata.length;i++)
            data[i] = predata[i];
        System.out.println(data);
        replaceBlank(data,13);
        System.out.println(data);
    }
}

运行结果

We are happy.       
We%20are%20happy.