[剑指offer] 替换空格

最新推荐文章于 2024-01-23 21:03:30 发布

原创最新推荐文章于 2024-01-23 21:03:30 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将字符串中的空格替换为“%20”的算法实现。通过从字符串末尾开始遍历并进行替换，最终得到所需格式的字符串。文章提供了一个具体的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文首发于我的个人博客：尾尾部落

题目描述

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

解题思路

很简单，从后往前遍历就对了。

参考代码

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();
    }
}