替换空格

来源:互联网 发布:java打印三角形思路 编辑:程序博客网 时间:2024/06/05 15:42

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

class Solution {
public:
void replaceSpace(char *str,int length)
    {
        int count=0;
        int len=length;
        int k=0;
     while( str[k]!='\0')
         {
         if(str[k]==' ')//单引号不要双引号,双引号是字符串
             count++;
          k++   ;
         }
        
       len=len+2*count;//z这个地方要想清楚不是乘以3而是乘以2因为本来空格就占了一个长度
        int i=len-1;//注意初始尾地址,要减1
        while(length>0&&i>0)
            {
            
              
               if(str[length-1]==' ')
                 {
                   str[i--]='0';     
                   str[i--]='2';
                   str[i--]='%';
                   length--;//这个地方也要减一否则会一直循环在这个地方出不来
                  
                 }
             else
                 {
                  str[i--]=str[length-1];
                  length--;
                  }
               
      
        
        }
        
         
}
};

0 0
原创粉丝点击