【手撕代码】剑指offer-空格替换

描述

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

示例1

输入：
“We Are Happy”
返回值：
“We%20Are%20Happy”

解题思路

1. 使用Java String类工具方法replaceAll
2. 拼接字符串，即遍历字符串数组，替换目标字符

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String replaceSpace (String s) {
        // write code here
        if(s==null || s.isEmpty()){
            return s;
        }
        int spaceCount=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)==' '){
                spaceCount++;
            }
        }
        int newStrLength=s.length()+2*spaceCount;
        StringBuffer strb=new StringBuffer();
        strb.setLength(newStrLength);
        for(int index=s.length()-1;index>=0;index--){
            if(s.charAt(index)==' '){
                strb.setCharAt(--newStrLength,'0');
                strb.setCharAt(--newStrLength,'2');
                strb.setCharAt(--newStrLength,'%');
            }
            else{
                strb.setCharAt(--newStrLength,s.charAt(index));
            }
        }
        return strb.toString();
    }
}