【字符串1】-替换空格

【题目】实现一个函数 将语句中的空格转换成字符“%20”

package com.exe1.offer;
//2 实现一个函数 将语句中的空格转换成字符“%20”
/**
* 思路： 1 得到原字符串长度和加入空格后的长度；
* 2 定义两个指针，分别指向原字符串和加入空格后字符串的最后一格；
* 3 将原字符串复制到新的数组当中；
* 4 只要旧指针和指针没相遇，就逐步操作，具体步骤如下。
* @author WGS
*
*/

public class ReplaceSpace {
//得到字符串中空格数
public int getBlankNum(String str){
int count=0;
for(int i=0;i<str.length();i++){
if(str.charAt(i)==' '){
count++;
}
}
return count;
}
//替换
public String replaceBlank(String string){
String str=string.toString();
//统计空格数
int count=getBlankNum(str);
//获取原来字符串的长度
int originalStrLength=str.toCharArray().length;
//计算替换空格之后需要的长度
int newStrLength=originalStrLength+count*2;
//把原字符串复制到tempArray数组中
char[] tempArray=new char[newStrLength];
System.arraycopy(str.toCharArray(), 0, tempArray, 0, originalStrLength);
//定义两个指针
int originalIndex=originalStrLength-1;
int newIndex=newStrLength-1;

//当originalStrIndex == newStrIndex的时候替换完毕
while(originalIndex>=0 && originalIndex!= newIndex) {
if(tempArray[originalIndex]==' '){//当 旧指针指向的值为空格时（此时新指针指向最开始）,将空格的地方改为字符串%20
tempArray[newIndex--]='%';
tempArray[newIndex--]='2';
tempArray[newIndex--]='0';
}else{
tempArray[newIndex--]=tempArray[originalIndex];//当旧指针指向的值不是空格时，就将其值复制到新指针指向的空格，一点一点往前复制，直至遇到空格。
}
originalIndex--;
}

return new String(tempArray);

}
public static void main(String[] args){
String s=new ReplaceSpace().replaceBlank("We are happy");
System.out.println(s);
}

}