剑指offer(java实现)第2题“替换空格”-牛客网

最新推荐文章于 2019-12-18 21:45:55 发布

原创最新推荐文章于 2019-12-18 21:45:55 发布 · 366 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #java #牛客网 #替换空格

剑指offer(java实现)-牛客网专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种将字符串中的空格替换为“%20”的高效算法，适用于数组输入，无需额外空间。提供了两种实现方法，一种是双指针法，另一种是利用Java字符串特性直接替换。

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

题目描述

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

时间限制：1秒空间限制：32768K 热度指数：644127

解答1：

即使输入是数组，该方法也适用，同时不需要额外的辅助空间

public class Solution {
    //思路：将每个空格替换成“%20”，则相当于每一个空格都需要新加两个字符的位置；如果考虑输入的是一个数组，为了能够让每个字符只移动一次，则可以预先预留出来足够的正合适的空间，
    //同时用两个指针从分别从旧的末尾和新的末尾开始向前遍历，可做到每个字符只移动一次
    public String replaceSpace(StringBuffer str) {
        if (null == str || str.length() == 0) {
            return "";
        }
        int strOldLength = str.length();//最开始的字符串长度
        int blankNumber = 0;//记录空白字符的个数
        for (int i = 0; i < strOldLength; i++) {
            if (' ' == str.charAt(i)) {
                ++blankNumber;
                str.append(' ').append(' ');//每遇到一个空格，StringBuffer都在末尾新增两个空的位置
            }
        }
        if (0 == blankNumber) {//如果扫描完字符串的数组没有发现空格，则直接返回
            return str.toString();
        }

        int strNewLength = str.length();
        int firstPoint = strOldLength-1;//旧的末尾索引
        int lastPoint = strNewLength-1;//新的末尾索引
        while (firstPoint >= 0 && lastPoint > firstPoint) {//当所有的空格都替换后，两个节点会相遇
            if (' ' ==  str.charAt(firstPoint)) {
                str.setCharAt(lastPoint--, '0');//设置当前索引位置的值为0，通过指针
                str.setCharAt(lastPoint--, '2');
                str.setCharAt(lastPoint--, '%');
            } else {
                str.setCharAt(lastPoint--, str.charAt(firstPoint));
            }
            firstPoint--;
        }
        return str.toString();
    }
}

解答2：

对于字符串很适用

public class Solution {
    //思路：java字符串所独有
    public String replaceSpace(StringBuffer str) {
        return str.toString().replaceAll(" ","%20");
    }
}