JZ2 替换空格-字符串

一、利用StringBuffer或者StringBuilder

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
        // write code here
        StringBuffer sb = new StringBuffer();
        
        for(int i = 0; i < s.length(); i++) {
            if(s.charAt(i) == ' ') {
                sb.append("%20");
            }else{
                sb.append(s.charAt(i));
            }
        }
        
        return sb.toString();
    }
}

二、采用数据结构

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
        // write code here
        if(s == null) {
            return null;
        }
        StringBuffer sb = new StringBuffer(s);
        int oldLength = sb.length();
        int newLength = 0;
        int spaceNum = 0;
        for(int i = 0; i < oldLength; i++) {
            if(sb.charAt(i) == ' ') {
                //计算出空格数
                spaceNum++;
                
            }
        }
        int p1 =  oldLength - 1;
        int p2 = p1 + 2 * spaceNum;
        sb.setLength(p2 + 1);
        while(p2 >= 0 && spaceNum > 0) {
            char c = sb.charAt(p1--);
            if(c == ' ') {
                sb.setCharAt(p2--, '0');
                sb.setCharAt(p2--, '2');
                sb.setCharAt(p2--, '%');
            }else{
                sb.setCharAt(p2--, c);
            }
        }
        
        return sb.toString();
    }
}