面试需要的基础知识-替换空格

实现一个函数，把字符串中的每个空格替换成"%20".例如输入"We are happy."，则输出"We%20are%20happy."。要求不创建新的内存而在原来的字符串上进行替换。

先遍历一次字符串，计算出字符串中的空格数目，由此可计算出替换后的字符串的总长度。然后从字符串的末尾开始查找空格，如果是空格则替换为%20。

/**
*
*/
package com.jason.interviewQuestions.basicKnowledge;

/**
* 实现一个函数，把字符串中的每个空格替换成"%20".例如输入"We are happy."，则输出"We%20are%20happy."。要求不创建新的内存而在原来的字符串上进行替换。
* @author jason zhang
*
*/
public class ReplaceBlank {

/**
*
* @param string 字符串数组
* @param originalLength 原始字符串的长度
* @param newLength 新的字符串的长度
*/
void replace(char[] string, int originalLength, int newLength) {
if (string == null && originalLength <= 0) {
return;
}
if (newLength <= originalLength) {
return;
}
int indexOfOriginal = originalLength - 1;
int indexOfNew = newLength - 1;
while (indexOfOriginal >= 0 && indexOfNew > indexOfOriginal) {
if (string[indexOfOriginal] == ' ') {
string[indexOfNew--] = '0';
string[indexOfNew--] = '2';
string[indexOfNew--] = '%';
} else {
string[indexOfNew--] = string[indexOfOriginal];
}
indexOfOriginal--;
}
}
}

/**
*
*/
package com.jason.interviewQuestions.basicKnowledge;

import junit.framework.TestCase;

/**
* @author lenovo
*
*/
public class ReplaceBlankTest extends TestCase {

private ReplaceBlank rb;

/* (non-Javadoc)
* @see junit.framework.TestCase#setUp()
*/
protected void setUp() throws Exception {
super.setUp();
rb = new ReplaceBlank();
}

/**
* Test method for {@link com.jason.interviewQuestions.basicKnowledge.ReplaceBlank#replace(char[], int, int)}.
*/
public void testReplace() {
//由于java中的String中的内容是不可变的，所以要使用String来实现这个题目是不可能的，需要把String类型的字符串转化成char数组来实现这个题目
String s = "We are happy.";
char[] cs = s.toCharArray();
//计算字符串中空格的数目及新的字符串数组的长度
int originalLength = 0;
int numberOfBlank = 0;
for (char c : cs) {
originalLength++;
if (c == ' ') {
numberOfBlank++;
}
}
int newLength = originalLength + numberOfBlank*2;
//创建新的字符串数组
char[] newcs = new char[newLength];
//把原来的字符串数组拷贝到新的字符串数组中
System.arraycopy(cs, 0, newcs, 0, originalLength);
this.rb.replace(newcs, originalLength, newLength);
super.assertEquals("We%20are%20happy.", new String(newcs));
}

}