原创

【剑指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")
正文到此结束
本文目录