剑指offer之替换空格

题目描述

请实现一个函数，将一个字符串s中的每个空格替换成“%20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
数据范围:0≤len(s)≤1000 。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。
进阶：时间复杂度 O(n) ,空间复杂度 O(n)

题解一

解题思路：定义一个字符串str，遍历s, 当遍历到非空格，str+=s.chatAt(i)，遍历到空格，stt+="%20"。

import java.util.*;


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