剑指offer 题目 05 替换空格

最新推荐文章于 2024-11-10 14:06:08 发布

Yuan木木木

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量54

点赞数

分类专栏：剑指offer 文章标签：字符串 leetcode 算法 java

本文链接：https://blog.csdn.net/yscc1202/article/details/112950380

版权

剑指offer 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

"本文介绍了如何使用多种方法实现Java中字符串s的空格替换为"%20"，包括 StringBuffer、String replace函数以及字符数组操作。通过实例解析展示了每种方法的步骤和应用场景。"

摘要由CSDN通过智能技术生成

05 替换空格

题目

//请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 
//
// 
//
// 示例 1： 
//
// 输入：s = "We are happy."
// 输出："We%20are%20happy." 
//
// 
//
// 限制： 
//
// 0 <= s 的长度 <= 10000

解析

使用StringBuffer：

class Solution {
    public String replaceSpace(String s) {
        StringBuffer ans= new StringBuffer();
        int len=s.length();
        for (int i=0;i<len;i++){
            if (s.charAt(i)==' '){
                ans.append("%20");
            }else {
                ans.append(s.charAt(i));
            }
        }
        return ans.toString();

    }
}

使用string的replace函数

class Solution {
    public String replaceSpace(String s) {
        return s.replace(" ", "%20");

    }
}

将字符串分解为单个字符：字符数组长度为字符串长度的三倍。

class Solution {
    public String replaceSpace(String s) {
        int length = s.length() * 3;
        int index = 0;
        char[] array = new char[length];
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == ' ') {
                array[index++] = '%';
                array[index++] = '2';
                array[index++] = '0';
            } else {
                array[index++] = s.charAt(i);
            }
        }
        String newString = new String(array, 0, index);
        return newString;

    }
}