替换空格

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

c++

①暴力，从前往后，遇到空格依次移动后面的，这样时间复杂度是o(n²)的


第二种就是思路就是，计算空格的个数，那么就知道应该扩多大了，然后就知道每个元素应该移动多少位置了，然后从后往前，遇到空格就移动后面的位置
两个下标， NewArrayLength指的就是应该放数据的地方，length指向的就是将要被处理的数据

#include <string>
#include <vector>
#include <iostream>
#include <istream>
using namespace std;

void replaceSpace(char *str, int length) {
	int count = 0;
	//记录空格的个数,然后就可以知道后面应该移动到哪一位
	for (int i = 0; i < length; i++)
	{
		if (str[i]==' ')
		{
			count++;
		}
	}
	//更新后的字符串的大小
	int NewArrayLength = length + count * 2;//因为空格位置也是占用了一个空位，所以乘以2
	
	while(length>=0)
	{  //还有就是从后往前，这样可以一次就完成，从前往后的话，一次不行的，第一个空格，往后移动三次，第二个空格，还得重新再移
		if (str[length]==' ')//遇到空格时，固定位置放固定字符
		{
			str[NewArrayLength--] = '0';
			str[NewArrayLength--] = '2';
			str[NewArrayLength--] = '%';
		}
		else//非空格，直接后移
		{
			str[NewArrayLength--] = str[length];
		}
		length--;
	}
}

int main()
{
	char a[1000];
	cin.getline(a, 1000);
	
	replaceSpace(a,strlen(a));
	int length1 = strlen(a);//新的长度
	for (int i = 0; i < length1; i++)
	{
		cout << a[i];
	}
	system("pause");
	return 0;
}

Java更为简单

①直接调用自带的函数

public class Solution {
    public String replaceSpace(StringBuffer str) {
        return str.toString().replace(" ", "%20");
    }
}
②新建一个stringbuilder对象，遍历原字符串，遇到空格就在新对象里添加 %20，遇到非空格就直接将其添加进新对象
import java.util.*;
public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<str.length();i++){
            char c = str.charAt(i);
            if(c == ' '){
                sb.append("%20");
            }else{
                sb.append(c);
            }
        }
        return sb.toString();
    }
}
③道理同C++第二种