【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];}}}