每天一道算法题（三）----二维数组中的查找

题目描述

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

条件：时间限制：1秒 空间限制：32768K 热度指数：1030743

我的解题思路：

     1. 使用java语言有好用的封装的类库，使用StringBuffer对象的indexOf函数寻找空格，并且将其替换为“%20”，直到字符串李没有空格为止。使用java实现起来比较简单，如下代码：

     2. 使用C/C++解题思路：

       （1）字符串使用char * str来存储，从字符第一个元素开始找，找到第一个空格，将空格之后的元素都往后移两位，在空格处插入字符串“%20”；

       （2）继续往后寻找空格，重复（1）操作，直到遇到字符串结束符，返回替换后结果。

      3. 使用C/C++解题思路优化（空间换时间的方式）： 实现字符串的split函数，将字符串按空格分割成多个字符串，并把这些字符串在字符串尾部插入“%20”后，存储到vector里；最后将vector里的字符串按顺序取出并且进行拼接。

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	 while(str.indexOf(" ") != -1) {
            int start = str.indexOf(" ");
            str = str.replace(start, start+1, "%20");
        }
        return new String(str);
    }
}