剑指offer(2)
题目:请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
解法一:用最基本思想,不通过Java的特性,这样就需要使用书中所给的方法,用两个指针,从后往前复制。
public class Solution { public static void main(String[] args) { StringBuffer sb = new StringBuffer("We are Happy"); Solution solution = new Solution(); String result = solution.replaceSpace(sb); System.out.println(result); } public String replaceSpace(StringBuffer str) { if(str==null) return null; int originalLength = str.length(); int numberOfBlank = 0; for(int i = 0;i<originalLength;i++) { if(str.charAt(i)==' ') { numberOfBlank++; } } int newLength = originalLength + numberOfBlank*2; str.setLength(newLength);//设置StringBuffer新长度 int indexOfOriginal = originalLength-1; int indexOfNew = newLength-1; while(indexOfOriginal>=0&&indexOfOriginal<indexOfNew) { if(str.charAt(indexOfOriginal)==' ') { str.setCharAt(indexOfNew--,'0' ); str.setCharAt(indexOfNew--,'2' ); str.setCharAt(indexOfNew--,'%' ); }else { str.setCharAt(indexOfNew--, str.charAt(indexOfOriginal)); } indexOfOriginal--; } return str.toString(); } }
解法二:利用StringBuffer的特性,牺牲额外的空间。
public class Solution { public String replaceSpace(StringBuffer str) { int len = str.toString().length(); StringBuffer sb = new StringBuffer(); for(int i=0;i<len;i++){ if(str.toString().charAt(i)==' '){ sb.append("%20"); }else{ sb.append(str.toString().charAt(i)); } } return sb.toString(); } }
解法三:直接使用Java中的replaceAll函数。
public class Solution { public String replaceSpace(StringBuffer str) { return str.toString().replaceAll("\\s", "%20"); } }