剑指offer系列--2.字符串操作，将空格替换为其他字符

2.字符串操作，将空格替换为其他字符

一、问题描述：

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

二、解决方案

1、使用java API，replace方法

	public String replaceSpace1(StringBuffer str) {
		if(str==null){
			return null;
		}
		/**
		 *  replace方法的参数
		 *  	--参数1：要替换的字符串
		 *  	--参数2：要替换成什么？
		 */	
		return str.toString().replace(" ", "%20");	  	
    }

2、新开一个字符串

• 遍历老字符串，遇空格替换，遇其它字符复制

	public String replaceSpace(StringBuffer str) {
		if(str==null){
			return null;
		}
		StringBuilder rs =new StringBuilder();
		for(int i=0;i<str.length();i++){
			if(str.charAt(i)==' '){
				rs.append("%20");
			}else{
				rs.append(str.charAt(i));
			}		
		}
		return rs.toString();    	
    }

3、在旧字符串上操作

• 获取空格数量
• 计算新串长度
• 对旧串进行扩容
• 两个指针分别指向新旧字符串的末尾
• 双指针逐步向前移动

public String replaceSpace(StringBuffer str) {
        // 空格数量长度
        int spacenum = 0;	
        for(int i = 0; i < str.length(); i++){
            if(str.charAt(i) == ' '){
                spacenum++;
            }
        }		
        int oldLength = str.length();
        // 指向老字符串末尾
        int oldIndex = oldLength - 1;	
        int newLength = oldLength + spacenum*2;
        // 对字符串进行扩容操作
		str.setLength(newLength);	
        int newIndex = newLength - 1;	
        for(; oldIndex >= 0 && oldLength < newLength; oldIndex--){
            if(str.charAt(oldIndex) == ' '){
                str.setCharAt(newIndex--, '0');
                str.setCharAt(newIndex--, '2');
                str.setCharAt(newIndex--, '%');
            }else{
                str.setCharAt(newIndex--, str.charAt(oldIndex));
            }
        }
        return str.toString();
    }

利用StringBuffer现有的api也能在老字符串上操作

	// 在老字符串上操作
	public static String replaceSpace2(StringBuffer str) {
		/**
		 * --从前往后
		 * 	--遇到空格，先删除，后插入；
		int i=0;
		char[] str1={'%','2','0'};
		while(i<str.length()){
			if(str.charAt(i)==' '){
				str.delete(i, i+1);
				str.insert(i, str1);
				i=i+2;
			}else{
				i++;
			}		
		}			
		return str.toString();	   	
    }