剑指Offer（二）替换空格

题目描述

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

import java.util.Scanner;
public class Solution{
    public static String replaceSpace(StringBuffer str){
        int spacenum = 0;//记录空格数
        int oldLength = str.length()-1;//原字符串最后一个元素下标
        for(int i = 0; i < str.length(); i++){//统计空格字符数
            if(str.charAt(i)==' '){
                spacenum++;
            }
        }

        int newLength = spacenum*2+oldLength;//替换后字符串最后一个元素下标
        str.setLength(newLength+1);//扩展字符串长度
        for(;oldLength >= 0 && oldLength <= newLength; oldLength--){//从后往前依次替换空格
            if(str.charAt(oldLength) == ' '){
                str.setCharAt(newLength--, '0');
                str.setCharAt(newLength--, '2');
                str.setCharAt(newLength--, '%');
            }else{
                str.setCharAt(newLength--,str.charAt(oldLength));
            }
        }
        return str.toString();//返回类型为String
    }

    public static void main(String[] args){
        StringBuffer str = new StringBuffer("we are happy");
        System.out.println(replaceSpace(str));
    }
}