[剑指offer] 2. 替换空格

Posted ruoh3kou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[剑指offer] 2. 替换空格相关的知识,希望对你有一定的参考价值。

题目描述

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

思路:
字符数组插入,就是考虑插入位后面的移动。考虑从后往前插入,才能移动最少的位数。
遍历一遍记录需要插入的次数,根据剩余插入次数来移动元素。
class Solution
{
public:
  void replaceSpace(char *str, int length)
  {
    int spaceNUms = 0;
    for (int i = 0; i < length; i++)
    {
      if (str[i] ==  )
      {
        ++spaceNUms;
      }
    }

    for (int j = length - 1; j >= 0; j--)
    {
      if (str[j] !=  )
        str[j + 2 * spaceNUms] = str[j];
      else
      {
        --spaceNUms;
        str[j + 2 * spaceNUms] = %;
        str[j + 2 * spaceNUms + 1] = 2;
        str[j + 2 * spaceNUms + 2] = 0;
      }
    }
  }
};

 

以上是关于[剑指offer] 2. 替换空格的主要内容,如果未能解决你的问题,请参考以下文章

《剑指Offer》之替换空格

java刷题--剑指offer05 替换空格

LeetCode(剑指 Offer)- 05. 替换空格

剑指 Offer(第 2 版)刷题 | 05. 替换空格

剑指 Offer——2. 替换空格

剑指offer字符串面试题 替换空格