替换空格

最新推荐文章于 2024-09-26 00:12:59 发布

原创最新推荐文章于 2024-09-26 00:12:59 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #66题

剑指offer 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了两种在Java中将字符串中的空格替换为%20的方法。第一种方法使用了Java自带的replace函数，简单且高效。第二种方法通过创建一个新的StringBuilder对象并逐字符检查，如果遇到空格则替换为%20，此方法不建议使用，因为它的时间复杂度较高。

一、查找空格

*题目描述
*语言：Java实现
- 1、法1：调用自带函数
- 2、法2：建立新数组

*题目描述

在这里插入图片描述

*语言：Java实现

1、法1：调用自带函数

public class Solution {
    public String replaceSpace(StringBuffer str) {
    	return str.toString().replace(" ", "%20");
    }
}

2、法2：建立新数组

（不建议使用，时间复杂度为O(n) )

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuilder newStr = new StringBuilder();
        char c;
        for(int i=0;i<str.length();++i){
            c = str.charAt(i);
            if(c == ' '){
                newStr.append("%20");
            }else{
                newStr.append(c);
            }
        }
        return newStr.toString();
    }
}