【剑指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';              }          }      }  };