替换空格

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

IDEA

不开辟新的存储空间，考虑从后向前覆盖，防治被覆盖

注意 str[newlength]='\0';

class Solution {public://不开辟新的空间（数组，队列，字符串等），从后向前替换，不怕被覆盖 void replaceSpace(char *str,int length) {int count=0;for(int i=0;i<length;i++){if(str[i]==' '){count++;}}int newlength=length+2*count;str[newlength]='\0';int j=newlength-1;for(int i=length-1;i>=0;i--){if(str[i]!=' '){str[j]=str[i];j--;}else{str[j--]='0';str[j--]='2';str[j--]='%';}}}};