剑指offer____替换空格

最新推荐文章于 2021-03-23 22:47:01 发布

ox0080

最新推荐文章于 2021-03-23 22:47:01 发布

阅读量180

点赞数

分类专栏：牛客网 C++ 文章标签：剑指offer

本文链接：https://blog.csdn.net/ox0080/article/details/83784677

版权

C++ 同时被 2 个专栏收录

97 篇文章 2 订阅

订阅专栏

牛客网

45 篇文章 0 订阅

订阅专栏

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

class Solution {
public:
       void replaceSpace(char *str,int length) 
       {
            if (str == NULL||length <= 0)  return;
            int num = 0;
            int originallength = 0;//原来字符串长度
            int i = 0;
            while(*(str+i)!='\0')
            {
                originallength++;
            
                 if(*(str+i) == ' ') num++;
                  i++;
            } 
            int newlength = originallength + 2*num;      //替换空格后字符串的长度
            if(newlength > length)   return;
            int m = newlength;            //一定要注意不要定义m=newlength-1，因为'\0'也算
            for(int j = originallength;j>=0;j--) //同样不能定义 j=originallength-1
            {
                if(*(str+j) == ' ')
                {
                    *(str+(m--)) = '0';
                    *(str+(m--)) = '2';
                    *(str+(m--)) = '%';
                }
                else
                     *(str+(m--)) = *(str+j);
                    
            }
        }
};