剑指offer 替换空格

题目描述

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

思路：1、从前往后遍历字符串空格长度blankNum   2、然后扩展数组长度为字符串长度length+2*blankNum，因为%20占三位

3、从后向前遍历，一个index下标指向新的扩展后数组下标，一个i下标指向原来数组下标；如果原来数组对应的元素为空，则把“0”，“2”，“%”依次赋值给新的扩展后数组。

public class Solution {
    public String replaceSpace(StringBuffer str) {    
               if (str == null) {    
                   return null;    
               }    
               int blankNum = 0;    
               int length = str.length();    
               int newLength = 0;    
               for (int i = 0; i < length; i++) {    
                   if (str.charAt(i) == ' ') {    
                       blankNum++;    
                   }    
               }    
               newLength = length + 2 * blankNum; // 替换后的字符串长度    
               char[] newChars = new char[newLength];// 新的字符数组    
               int index = newLength - 1;  //新数组索引下标  
               for (int i = length - 1; i >= 0; i--) {    //i代表原来str字符串索引下标
                   if (str.charAt(i) == ' ') {    
                       newChars[index--] = '0';    
                       newChars[index--] = '2';    
                       newChars[index--] = '%';    
                   } else {    
                       newChars[index--] = str.charAt(i);    
                   }    
               }    
               return new String(newChars);    
           }
}