【go】剑指offer05_替换空格

最新推荐文章于 2024-05-30 14:45:00 发布

ic_xcc

最新推荐文章于 2024-05-30 14:45:00 发布

阅读量243

点赞数

分类专栏：算法 go 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/ic_xcc/article/details/110918309

版权

算法同时被 2 个专栏收录

128 篇文章 0 订阅

订阅专栏

32 篇文章 0 订阅

订阅专栏

题目描述

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

示例 1：

输入：s = "We are happy."
输出："We%20are%20happy."

限制：

0 <= s 的长度 <= 10000

我的思路：定义新字符串，遍历目标字符串，如有空格用%20追加，否则就用相应字符追加即可

func replaceSpace(s string) string {
    var str string
	for _,v :=range s{
		if v == ' ' {
			str += "%20"
		}else{
			str += string(v)
		}
	}
	return str
}

写法二：利用go的工具包string，利用方法RePlace方法，好像力扣没用该包，所有过不了

func replaceSpace(s string) string {
    strings.Replace(s, " ", "%20", -1)  
    return s
}

官方解题：

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