【Java】编写一个方法，将字符串中的空格全部替换为“ ”

编写一个方法，将字符串中的空格全部替换为“%20”，假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的真实长度。

因为java里字符串是不可变的，所以如果用java，用字符数组而不是字符串

从后往前放不用担心数据覆盖问题

<span style="font-family:Microsoft YaHei;">public class replaceSpaces {
public void spacesReplace(char[] str, int length)
{
int spaceCount = 0, newLength;
for( int i = 0; i < length; i++)
{
if (str[i] == ' ')
spaceCount++;
}
newLength = length + spaceCount*2;
str[newLength] = '\0';
for(int i = length -1; i >= 0; i--)
{
if(str[i] == ' ')
{
str[newLength - 1] = '0';
str[newLength - 2] = '2';
str[newLength - 3] = '%';
newLength = newLength - 3;
}
else
{
str[newLength - 1] = str[i];
newLength = newLength - 1;
}
}
}
}
</span>

测试用例：

1. 输入的字符串包含空格（空格位于字符串的最前面，最后面，中间，连续多个空格）

2. 输入的字符串没有空格

3. 特殊输入测试（字符串是null，字符串是空字符串，字符串只有一个空格，字符串只有连续多个空格）

举一反三：

有两个排序的数组A1和A2，在A1的末尾有足够多的空余空间容纳A2。请实现一个函数，把A2中的所有数字插入到A1中并且所有数字是排序的。

还是从后往前插入，需要注意的是如果A1的元素比A2的少，比较完成后A2还有一部分元素需要依次插入A1

#include<iostream>
using namespace std;

void insertString(char A1[], char A2[], int length1, int length2) {
if (A1 == NULL || A2 == NULL || length1 < 0 || length2 < 0) {
return;
}
int newlength = length1 + length2;
int index1 = length1 - 1;
int index2 = length2 - 1;
while(index1 >=0 && index2 >= 0) {
if (A1[index1] > A2[index2]) {
A1[newlength - 1] = A1[index1];
index1--;
newlength--;
}
else if (A1[index1] < A2[index2]) {
A1[newlength - 1] = A2[index2];
index2--;
newlength--;
}
else {
A1[newlength - 1] = A2[index2];
A1[newlength - 2] = A1[index1];
index1--;
index2--;
newlength -= 2;
}
}

if(length1 < length2) {
for( int i = index2; i >= 0; i--) {
A1[newlength - 1] = A2[index2];
}
}
}