• 题目难度:简单


  • 题目描述:

    请实现一个函数,将一个字符串s中的每个空格替换成“%20”。
    例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
    数据范围: 0≤len(s)≤1000 。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。
    示例一:
    输入:"We Are Happy"
    返回值:"We%20Are%20Happy"

  • 思路:挨个遍历,遇到空格就换

    时间复杂度:O(n); 空间复杂度:O(n)
    class Solution {
      string replaceSpace(string s) {
          string res;
          for (auto c : s) {
              if (c != ' ') res += c;
              else res += "%20";
          }
          return res;
      }
    }

    😘😘😘😘😘😘😘😘😘😘😘