剑指Offer——面试题4：替换空格

君莫笑(๑˙ー˙๑)

于 2019-08-24 17:18:51 发布

阅读量158

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指Offer

本文链接：https://blog.youkuaiyun.com/weixin_44367006/article/details/100054789

剑指Offer 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用Java实现字符串中空格替换的方法，通过两种不同的思路进行讲解：一种是利用StringBuffer动态调整长度并逐字符替换；另一种是直接遍历字符串，遇到空格则用%20替代，其余字符保持不变。这两种方法各有优劣，前者在大量替换时效率更高，后者代码简洁易懂。

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

书中思路：

 public String replaceSpace(String str1) {
        if (str == null) {
            return null;
        }
        
        StringBuffer str = new StringBuffer(str1);
      
        int length = str.length();
        int indexOfOriginal = length-1;
        for (int i = 0; i < length; i++) {
            if (str.charAt(i) == ' ')
                length += 2;
        }
        str.setLength(length);
        int indexOfNew = length-1;
        
        while (indexOfNew > indexOfOriginal) {
            if (str.charAt(indexOfOriginal) != ' ') {
                str.setCharAt(indexOfNew--, str.charAt(indexOfOriginal));
            } else {
                str.setCharAt(indexOfNew--, '0');
                str.setCharAt(indexOfNew--, '2');
                str.setCharAt(indexOfNew--, '%');
            }
            indexOfOriginal--;
        }
        return str.toString();
    }

java 简便方法：

    public String replaceSpace(String str) {
        if (str == null)
            return null;
            
        StringBuffer sb = new StringBuffer();

        for (int i = 0; i < str.length(); i++) {
            if (String.valueOf(str.charAt(i)).equals(" ")) {
                sb.append("%20");
            }else {
                sb.append(str.charAt(i));
            }
        }
        return String.valueOf(sb);
    }