C++用%20替换字符串中的空格（O（n）的时间效率）

#include <iostream>#include <malloc.h>#include <string.h>using namespace std;//将字符串中的空格用%20替换。void Grial(char *str){    if(str==NULL)return ;    char *p = str;    char *q = NULL;    char buf[strlen(str)+1];    int count = 0;//计数空格数.    while(*p!='\0')    {        if(*p==' ')             count ++;        p++;    }    strcpy(buf,str);    int n = strlen(str)+2*count+1;    str = (char *)malloc(n);    memset(str,'\0',sizeof(str));    strcpy(str,buf);    p  = str+n-1;//n是字符串包括'\0'的长度，我想让p指向对后一个'\0'位置，我让str+n指向的是'\0'后面的位置，                             //所以p=str+n-1才是指向对后一个位置'\0'，为什么我要写一遍这个，我纠结了半天怎么错位了，奶奶的，                            //30分钟没有了，以后长记性。  q  = p-count*2;    while(1)    {        if(*q == ' ')        {            *p='0';            p--;            *p='2';            p--;            *p='%';        }        else            {                *p = *q;            }        if(p==q)break;        q--;        p--;    }    cout<<str<<endl;}int main(){    char a[]="you are a good boy!!!";    Grial(a);    return 0;}/*---------------------------------------------------------------------------------------*/#include <iostream>//求递增二维数组中的一个值。//我一个同学在2面笔试中遇到这个题了。using namespace std;int Grial(int (*a)[6],int x,int y,int val){    int i = y-1;    int j = 0;    while(i!=0 && j!=x)    {        if(a[j][i]>val)        {            i--;        }        else if(a[j][i]<val)        {            j++;        }        else        {            return a[j][i];        }    }    return false;   }int main(){    int a[][6]={1,3,4,6,7,9,                     2,4,5,7,9,10,                     4,5,7,8,10,13,                        };    cout<<Grial(a,3,6,3)<<endl;}