【剑指offer】替换空格

  • 2019 年 11 月 8 日
  • 筆記

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/89921132

题目描述:

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

解题思路:

先从前往后进行遍历统计出字符串str中空格的个数cnt,然后再从后往前把空格替换成%20。若字符不是空格,则直接将字符后移cnt*2个单位长度;若字符是空格,则另cnt–;并插入'%20'即可。

AC代码:

class Solution {  public:      void replaceSpace(char *str,int length) {          int cnt = 0;   //用来记录str中空格的数量          //从前往后统计str中空格的数量          for(int i = 0; i < length; i++)          {              if(str[i] == ' ')              {                  cnt++;              }          }          //从后往前把str中的空格替换成'%20'          for(int i = length-1; i >= 0; i--)          {              if(str[i] != ' ')              {                  str[i+cnt*2] = str[i];              }              else              {                  cnt--;                  str[i+cnt*2] = '%';                  str[i+cnt*2+1] = '2';                  str[i+cnt*2+2] = '0';              }          }      }  };