每日写题分享--牛客--替换空格

Wangling_blog

于 2021-11-23 19:14:21 发布

阅读量175

点赞数 1

CC 4.0 BY-SA版权

分类专栏：随笔文章标签： java

本文链接：https://blog.youkuaiyun.com/Wangling_blog/article/details/121500301

随笔专栏收录该内容

34 篇文章

订阅专栏

该篇博客介绍了一种算法，用于在字符串中将空格替换为'%20'。通过遍历字符串计算空格数量，确定新长度，然后从后向前遍历原字符串，逐个复制字符并插入替换后的空格，最终实现空间的有效替换。

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

题目描述：

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

题目链接：

替换空格

思路：

遍历计数空格个数，然后计算出字符串的新长度，定义n向新长度最后位置，old指向还没替换的字符串最后的位置，从后向前遍历，碰到字母就都向前走，碰到字符串old向前走，new依次插入需要替换的字符，然后向前走。

代码实现如下：

public class Solution {
    public String replaceSpace(StringBuffer str) {
        int count = 0;
        for (int i = 0; i < str.length();i++) {
            if (str.charAt(i) == ' ') {
                count++;
            }
        }
        
        int oldL = str.length() - 1;
        int newL = str.length() + 2 * count - 1;
        str.setLength(newL + 1);//设置新字符串长度
        
        while (oldL >= 0 && newL >= 0) {
            if (str.charAt(oldL) == ' ') {
                str.setCharAt(newL--,'0');
                str.setCharAt(newL--,'2');
                str.setCharAt(newL--,'%');
                oldL--;
            } else {
                str.setCharAt(newL--,str.charAt(oldL));
                oldL--;
            }
        }
        return str.toString();
    }
}