替换字符串中的空格

需求：

  将字符串中的空格转成"%20"，然后返回

分析：

  在java中，字符串的字符替换有三种方式：replace(char oldchar, char newchar) replace(CharSequnce old, charSequence new) replaceAll(String old, String new)。

  1、判断字符串是否是null或者长度是0，这两种情况下不需要对字符串进行遍历，直接返回相应的结果即可

  2、遍历字符串，得到空格的个数count，如果count=0，说明字符串中没有空格，直接返回原始字符串即可

  3、创建字符数组，用于存储替换后的字符串的所有字符，字符数组的长度是(原始字符串长度+空格个数×2)

  4、遍历字符串，如果不是空格，直接添加该字符到数组中，如果是空格，添加三个字符到数组中，注意，遍历字符串和字符数组的角标需要用两个不同的变量表示

  如果传入的参数是字符数组，并且长度足够长，那么就可以在原地进行修改。遍历字符串，求出其中空格的数量，那么新的字符串的长度就是原始字符串长度加上2乘以空格的数量。创建两个指针，分别指向原始字符串的结尾和新字符串的结尾，从后向前遍历原始字符串，如果不是空格，那么直接赋值，如果是空格，那么新的字符串的赋值%20，直到两个指针指向同一位置，说明所有的空格已经替换完毕，返回新字符串的长度.一般要求在原地进行修改的题目，都是保证有足够空间的。类似的题目包括合并两个排序数组，一般来说，可以创建新的数组，然后重新赋值，但是如果数组长度足够长，那么就可以在原地进行修改。

代码：

import java.util.*;

class ReplaceSpace{
//替换字符串中的空格
public static String replaceSpace(String str){
/*
//直接使用java中的函数即可实现此功能
return str.replace(" ", "%20");
*/
//判断该字符串是否是null，如果是，直接返回null
if(str == null){
return null;
}
if(str.length() == 0){
return str;
}

//查看该字符串中空格的个数，以便于创建大小合适的字符数组
int count = 0;//初始化空格个数0
for(int i = 0; i < str.length(); i++){
if(str.charAt(i) == ' '){
count++;
}
}

//如果count=0，代表该字符串没有空格，直接返回原始字符串即可
if(count == 0){
return str;
}

//创建大小是str.length()+count*2的字符数组，即为新数组的长度
char[] arr = new char[str.length()+count*2];
int j = 0;//新数组的角标
for(int i = 0; i < str.length(); i++){
if(str.charAt(i) != ' '){
arr[j++] = str.charAt(i);
}
else{
arr[j++] = '%';
arr[j++] = '2';
arr[j++] = '0';
}
}

//将字符数组转成字符串返回
return new String(arr);
}

public static void main(String[] args){
Scanner scan = new Scanner(System.in);
String str;

while(scan.hasNext()){
str = scan.nextLine();

System.out.println(replaceSpace(str));
}
}
}

public class Solution {
/*
* @param string: An array of Char
* @param length: The true length of the string
* @return: The true length of new string
*/
public int replaceBlank(char[] string, int length) {
// write your code here
//如果string=null,返回0
if(string == null){
return 0;
}

//求空格数量
int numOfBlank = 0;
for(int i = 0; i < length; i++){
if(string[i] == ' '){
numOfBlank++;
}
}

//求新字符串的长度
int newLength = length+2*numOfBlank;

//从后向前遍历，更新字符数组
for(int i = length-1, j = newLength-1; i>=0 && j > i;){
if(string[i] == ' '){
string[j--] = '0';
string[j--] = '2';
string[j--] = '%';
i--;
}
else{
string[j--] = string[i--];
}
}

return newLength;
}
}

合并两个排序数组A和B，假设数组A长度可以容纳二者的合并结果。代码如下，都是从后向前遍历，即从没有分配值的空间开始分配值。

public class Solution {
/*
* @param A: sorted integer array A which has m elements, but size of A is m+n
* @param m: An integer
* @param B: sorted integer array B which has n elements
* @param n: An integer
* @return: nothing
*/
public void mergeSortedArray(int[] A, int m, int[] B, int n) {
// write your code here
//如果m，n是负数，那么抛出异常
if(m < 0 || n < 0){
throw new IllegalArgumentException("invalid parameters");
}
//如果m=0，那么直接让A=B即可，如果n=0，那么直接返回
if(m == 0){
for(int i = 0; i < n; i++){
A[i] = B[i];
}
return;
}
if(n == 0){
return;
}

//从后向前遍历A，B数组，把较大值放到A的末尾
int i = m-1, j = n-1, k = m+n-1;
for(; i >= 0 && j >= 0;){
if(A[i] > B[j]){
A[k--] = A[i--];
}
else{
A[k--] = B[j--];
}
}

//如果A遍历完了
if(i < 0){
for(int t = j; t >= 0; t--){
A[k--] = B[t];
}
}
else{
//B遍历完了
return;
}
}
}