剑指offer （2）

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

思路：用一个辅助字符串逐个字符保存该字符串，if else 语句遇到空格直接替换
空格

1、java版本

	public String replaceSpace(String string) {
		StringBuffer out = new StringBuffer();
		for (int i = 0; i < string.toString().length(); i++) {
			char b = string.charAt(i);
			if (String.valueOf(b).equals(" ")) {
				out.append("%20");
			} else {
				out.append(b);
			}
		}
		return out.toString();
	}

2、C++版本

//
// Created by stephen on 2021/3/11.
//
#include <string>
#include <vector>
using namespace std;
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return string字符串
     */
    string replaceSpace(string s) {
        // write code here
        string str;
        for (int i = 0; i < s.size(); ++i) {
            if (s[i] == ' ')
                str += "%20";
            else
                str += s[i];
        }
        return str;
    }
};