class Solution {
public:
    void replaceSpace(char *str,int length) {
        int spaceNum = 0;
        for(int i = 0; i < length; ++i){
            if(str[i] == ' ')
                spaceNum++;
        }
        int newLength = length + spaceNum*2;
        int oldIndex = length-1;
        int newIndex = newLength-1;
        while(oldIndex >= 0 && oldIndex < newIndex){
            if(str[oldIndex] == ' '){
                str[newIndex--] = '0';
                str[newIndex--] = '2';
                str[newIndex--] = '%';
                oldIndex--;
            }
            else{
                str[newIndex--] = str[oldIndex--];
            }
        }
    }
};

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int oldIndex = str.length()-1;
        int spaceNum = 0;
        for(int i = 0; i < str.length(); ++i) {
            if(str.charAt(i) == ' ')
                spaceNum++;
        }
        str.setLength(str.length() + 2*spaceNum);
        int newIndex = str.length()-1;
        while(oldIndex >= 0 && oldIndex < newIndex) {
            char temp = str.charAt(oldIndex);
            if(temp == ' ') {
                str.setCharAt(newIndex--, '0');
                str.setCharAt(newIndex--, '2');
                str.setCharAt(newIndex--, '%');
                oldIndex--;
            }
            else {
                str.setCharAt(newIndex, temp);
                oldIndex--;
                newIndex--;
            }
        }
        return str.toString();
    }
}