categories: [Blog,Algorithm]

剑指 Offer 05. 替换空格

难度简单76
请实现一个函数，把字符串 s 中的每个空格替换成”%20”。

示例 1：
输入：s = “We are happy.”
输出：“We%20are%20happy.”

  1. class Solution {
  2.     public String replaceSpace(String s) {
  3.         int length = s.length();
  4.         char[] array = new char[length * 3];//最大3倍
  5.         int size = 0;
  6.         for (int i = 0; i < length; i++) {
  7.             char c = s.charAt(i);
  8.             if (c == ' ') {
  9.                 array[size++] = '%';
  10.                 array[size++] = '2';
  11.                 array[size++] = '0';
  12.             } else {
  13.                 array[size++] = c;
  14.             }
  15.         }
  16.         String newStr = new String(array, 0, size);
  17.         return newStr;
  18.     }
  20. // 作者：LeetCode-Solution
  21. // 链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/solution/mian-shi-ti-05-ti-huan-kong-ge-by-leetcode-solutio/
  22. }