剑指offer——替换空格（java）

替换空格

题目描述

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

解析

先遍历字符串查询空格字符的个数，如“We Are Happy.”中有2个空格字符，由“ ”(空格字符)转换为“%20”长度+2，则“We Are Happy.”转化后长度需要转变为：原长度+空格数*2 ；用第一个下标指向原字符串末尾，用第二个下标指向转换后字符串的末尾处。当第一个下标所指的字符不是空格时，将第一个字符赋值给第二个字符，两个下标前进一步。若为空格时，将第二个字符依次赋为’0‘、’2‘、’%‘，每赋值一次前进一步。

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
w	e		a	r	e		h	a	p	p	y	结束
w	e	%	2	0	a	r	e	%	2	0	h	a	p	p	y

 

代码如下：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        
        if(str == null || str.length() == 0 ){
            return str.toString() ;
        }
        int count_space = 0 ;
        
         for( int i = 0 ; i < str.length() ; i++){
            if(str.charAt(i)== ' '){
                count_space++ ;
            } 
        }
        int length = str.length()-1;
        int new_length = str.length()+2*count_space ;
        str.setLength(new_length--);
        for(int i = length ; i >= 0 ; i--){
            if(str.charAt(i) == ' '){
                str.setCharAt(new_length--, '0');
                str.setCharAt(new_length--, '2');
                str.setCharAt(new_length--, '%');
            }
            else{
                str.setCharAt(new_length--, str.charAt(i));
            }
        }
        return str.toString() ;
    }
}