剑指offer编程题-02

题目描述

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

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M

 

1、分析

（1）方法一：采用StringBuffer遍历append追加方式

（2）方法二：采用预先计算最终数组大小的方式

 

2、代码：

（1）方法一：采用StringBuffer遍历append追加方式

public class Solution {
    public String replaceSpace(StringBuffer str) {
        String string = str.toString();
        StringBuffer sb = new StringBuffer();
        for(int i = 0;i <string.length();i++){
            if(string.charAt(i) !=' ' ){
                sb.append(string.charAt(i));
            }else{
                sb.append("%20");
            }
        }
        return sb.toString();
    }
}

（2）采用预先计算最终数组大小的方式

public class Solution {
        public String replaceSpace(StringBuffer str) {
            int n = str.length();//字符串的长度 ,StringBuffer类获取长度用length方法
	        int ii = 0;//空格的个数ii ，先统计空格的个数
	        for(int i = 0;i < n;i++){ 
	            //检测空格 
	            if(str.charAt(i)==' '){ //主要StringBuffer类按照索引取值用charAt（），不同于数组
	                ii++; 
	            } 
	        } 
	
	        int nn = 2 * ii + n;
	        //根据空格的个数，得到新数组的长度 ,因为返回时String类型，so一开始要确定数组大小，不可改变
	        int index = nn -1; 
	        char[] ct = new char[nn];//新建数组 ，用来保存最终返回结果
	
	        while(n > 0){ //采用从后往前的方式进行
	            if(str.charAt(n - 1) != ' '){ 
	                //如果不是空格 
	                ct[index--] = str.charAt(n-1); //不是空格则直接复制
	            } 
	            else{ 
	                //如果是空格 ，则换成三个字符
	                ct[index--] = '0'; 
	                ct[index--] = '2'; 
	                ct[index--] = '%'; 
	            } 
	            //取下一个字符 
	            n--; 
	        } 
            return String.valueOf(ct);//将字符数组转为String类型后返回
        }
    }

PS:

（1）对于字符串对象的方法：

获取大小使用length()方法，指定下标的字符使用charAt()方法

（2）String.valueOf(x)，将x数组转换成String类型字符串