剑指offer：替换空格

题目描述

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

//java比较简单，直接用函数实现
public class Solution {
    public String replaceSpace(StringBuffer str) {
    String strRep=new String (str);    //StringBuffer转换为String 
    String strp=strRep.replaceAll(" ","%20");
        return strp;
    }
}

//第二种方法C语言
class Solution {
public:
	void replaceSpace(char *str,int length) {
        int num=0;
        for(int i=0;i<length;i++)  //统计空格数量
        {
           if(str[i]==' ')
           {
               num++;
           }
        }
        for(int i=0;i<length;i++)   //查找空格插入%20
        {
           if(str[i]==' ')
           {
              length=length+2;
              for(int j=length;j>i;j--)
              {
                  str[j]=str[j-2];
              }
              str[i]='%';
              str[i+1]='2';
              str[i+2]='0';
           }
        }
        
        
    }
};