【剑指Offer】02——字符串替换（字符串）

题目描述

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

解题思路

很简单，从后往前遍历就对了。除此之外，还可以在原来字符串上添加，其后的字符内容后移（避免覆盖）。

参考代码

Java

public class Solution {
        public String replaceSpace(StringBuffer str) {
            StringBuffer res = new StringBuffer(); // 可边长字符变量
            int len = str.length() - 1;
            for (int i = len; i >= 0; i--) {
                if (str.charAt(i) == ' ') res.append("02%");
                else res.append(str.charAt(i));
            }
            return res.reverse().toString(); // 反转转为字符串返回
        }
 }

Python

class Solution:
    def replaceSpace(self,s):
        return s.replace(" ","%20")

个人订阅号

image