标签：public bsp 剑指offer font 字符串 size ring 替换字符串 stringbu
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
第一种方法：
新建一个StringBuffer实例，然后用StringBuffer的append方法往里面添加字符串即可。
public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer sb=new StringBuffer(); for(int i=0;i<str.length();i++){ if(str.charAt(i)==‘ ‘){ sb.append(‘%‘); sb.append(‘2‘); sb.append(‘0‘); } else sb.append(str.charAt(i)); } return sb.toString(); } }
第二种方法：
这种方法就是改变原有字符串的长度，然后从后往前移替换字符串，这样的话就可以每次只移动一次字符串。
public class Solution { public String replaceSpace(StringBuffer str) { int spacenum=0; for(int i=0;i<str.length();i++){ if(str.charAt(i)==‘ ‘)spacenum++; } int oldindex=str.length()-1; str.setLength(str.length()+spacenum*2); int newindex=str.length()-1; while(oldindex>=0){ if(str.charAt(oldindex)==‘ ‘){ str.setCharAt(newindex--, ‘0‘); str.setCharAt(newindex--, ‘2‘); str.setCharAt(newindex--, ‘%‘); } else{ str.setCharAt(newindex--, str.charAt(oldindex)); } oldindex--; } return str.toString(); } }
标签：public bsp 剑指offer font 字符串 size ring 替换字符串 stringbu
原文地址：http://www.cnblogs.com/double891/p/7795366.html
