Leetcode-剑指offer第5题替换空格||C语言

方法:采用双指针法,先统计字符串长度length及空格数量freq;
然后创建一个大小为length+3*freq-freq+1(即字符串长度+%20共需要的空间-空格的空间+字符串结束标志\0的空间)
最后通过for循环遍历字符串对空格进行替换

char* replaceSpace(char* s){
   int length=0;
   int freq=0;
   int index=0;
   while(s[length]!='\0'){
       if(s[length]==' '){
           freq++;//计算空格数量
       }
       length++;//计算字符串长度
   }
   char *s2=malloc(sizeof(char)*(length+3*freq-freq+1));//记得长度最后要加一，存放'\0'
   for(int i=0;i<length;i++,index++){
       if(s[i]==' '){
           s2[index++]='%';
           s2[index++]='2';
           s2[index]='0';//最后一个不++,因为for循环自带一个++
       }
       else
           s2[index]=s[i];//如果不为空格,直接把s[i]赋给s2[index]
   }
   s2[index]='\0';
   return s2;
}