4 替换空格

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

C++:

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int blankNum = 0 ;
        for(int i = 0 ; i < length ; i++){
            if (str[i] == ' ')
                blankNum++ ;
        }
        int newLen = 2*blankNum+length ;
        int p1 = length;
        int p2 = newLen;
        for(; p1 >= 0 && p1 < p2; p1--){
            if (str[p1] == ' '){
                str[p2--] = '0' ;
                str[p2--] = '2' ;
                str[p2--] = '%' ;
            }else{
                str[p2--] = str[p1] ;
            }
        }
    }
};

C++：

void ReplaceBlank(char ch[] , int len){
    if (ch == NULL || len <= 0)
       return ;
    int oldLen = 0 ;
    int newLen = 0 ;
    int blankNum = 0 ;
    for (int i = 0; ch[i] != '';i++ ){
        oldLen++ ;
        if (ch[i] == ' ')
            blankNum++ ;
    }
    newLen = oldLen + blankNum * 2 ;
    if (newLen > len)
        return ;
    int p1 = oldLen ;
    int p2 = newLen ;

    while(p1 >= 0 && p2 > p1){
        if (ch[p1] == ' '){
            ch[p2--] = '0' ;
            ch[p2--] = '2' ;
            ch[p2--] = '%' ;
        }else{
            ch[p2--] = ch[p1] ;
        }
        p1-- ;
    }


}

java:

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int blankNum = 0 ;
        int oldLen = str.length();
        for (int i = 0 ; i < oldLen ; i++){
            if (str.charAt(i) == ' '){
                blankNum++ ;
            }
        }
        int newLen = 2*blankNum+oldLen ;
        str.setLength(newLen) ;
        int p1 = oldLen-1 ;
        int p2 = newLen-1 ;
        for (; p1 >= 0 && p1 < p2 ; p1--){
            if (str.charAt(p1) == ' '){
                str.setCharAt(p2--,'0') ;
                str.setCharAt(p2--,'2') ;
                str.setCharAt(p2--,'%') ;
            }else{
                str.setCharAt(p2--,str.charAt(p1)) ;
            }
        }
        return str.toString() ;
    }
}

java:

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int p1 = str.length()-1 ;
        for(int i = 0 ; i <= p1 ; i++){
            if (str.charAt(i) == ' ')
                str.append("  ") ;
        }
        int p2 = str.length()-1 ;
        while(p1 >= 0 && p1 < p2 ){
            char c  = str.charAt(p1--) ;
            if (c == ' '){
                str.setCharAt(p2--,'0') ;
                str.setCharAt(p2--,'2') ;
                str.setCharAt(p2--,'%') ;
            }else{
                str.setCharAt(p2--,c) ;
            }
        }
        return str.toString() ;
    }
}