标签：效率 java line 方法 实现 enum class nbsp number
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路一：
调用String的replaceAll方法
1 public class Solution { 2 public String replaceSpace(StringBuffer str) { 3 return str.toString().replaceAll("\\s", "%20"); 4 } 5 }
思路二：
问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！问题2：在当前字符串替换，怎么替换才更有效率（不考虑java里现有的replace方法）。 从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下 从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。
1 public class Solution { 2 public String replaceSpace(StringBuffer str) { 3 int spacenum = 0;//spacenum为计算空格数 4 for(int i=0;i<str.length();i++){ 5 if(str.charAt(i)==‘ ‘) 6 spacenum++; 7 } 8 int indexold = str.length()-1; //indexold为为替换前的str下标 9 int newlength = str.length() + spacenum*2;//计算空格转换成%20之后的str长度 10 int indexnew = newlength-1;//indexold为为把空格替换为%20后的str下标 11 str.setLength(newlength);//使str的长度扩大到转换成%20之后的长度,防止下标越界 12 for(;indexold>=0 && indexold<newlength;--indexold){ 13 if(str.charAt(indexold) == ‘ ‘){ // 14 str.setCharAt(indexnew--, ‘0‘); 15 str.setCharAt(indexnew--, ‘2‘); 16 str.setCharAt(indexnew--, ‘%‘); 17 }else{ 18 str.setCharAt(indexnew--, str.charAt(indexold)); 19 } 20 } 21 return str.toString(); 22 } 23 }
标签：效率 java line 方法 实现 enum class nbsp number
原文地址：http://www.cnblogs.com/LoganChen/p/6393240.html
