【剑指offer】面试题5-替换空格

题目

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

1. 思路

（1）遍历StringBuffer，找到每一个空格；
（2）用StringBuffer类的replace(int start, int end, String str)方法
使用给定的字符串“%20”替换此序列的子字符串中的空格。

2.代码（Java实现）

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	char st = ' ';
        for(int i = 0; i < str.length(); i++){
            if(st == str.charAt(i)){
                str.replace(i, i + 1, "%20");
            }
        }
        return str.toString();	
        //如果函数返回值也和参数一样都是StringBuffer的话只返回str就好
    }
}	//O(n)