剑指Offer-替换空格

题目描述

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

解决方案:

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int nSpace = 0;
        int index = 0;
        int length = str.length();
        //
        while(index < length){
            if(str.charAt(index) == ' '){
                nSpace++;
            }
            index++;
        }
        //
        if(nSpace == 0){
            return str.toString();
        }else{
            length += 2 * nSpace;
            char[] cs = new char[length];
            char ctr;
            for(index = length - 2 * nSpace - 1; index >= 0; index--){
                ctr = str.charAt(index);
                if(nSpace > 0 && ctr == ' '){
                    cs[index + 2 * nSpace] = '0';
                    cs[index + 2 * nSpace - 1] = '2';
                    cs[index + 2 * nSpace - 2] = '%';
                    nSpace--;
                }else{
                    cs[index + 2 * nSpace] = ctr;
                }
            }
            return new String(cs);
        }

    }
}