《剑指offer》2.替换空格

最新推荐文章于 2023-07-19 09:46:57 发布

无尽渊源

最新推荐文章于 2023-07-19 09:46:57 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： java python

本文链接：https://blog.youkuaiyun.com/qq_43347382/article/details/101205150

python 同时被 2 个专栏收录

4 篇文章

订阅专栏

java

3 篇文章

订阅专栏

本文介绍了一种将字符串中空格替换为“%20”的算法实现，提供了两种方法：一是利用内置函数直接替换；二是通过遍历字符串并构建新字符串的方式实现。文章详细展示了Java和Python代码示例。

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

《剑指offer》2.替换空格

题目描述

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

解题思路

1.采用自带的replace函数进行替换
2.遍历，构建新字符串

java 代码

直接调用自带函数

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

遍历替换

public class Solution {
    public String replaceSpace(StringBuffer str) {
        StringBuffer result = new StringBuffer();           //新建字符串
        for(int i = 0; i < str.length(); i++){
            if (str.charAt(i) == ' '){
                result.append("%20");                       //如果是空格，替换为%20
            }else{
                result.append(str.charAt(i));
            }
        }
        return result.toString();                           //输出替换后的字符串
    }
}

Python 代码

直接调用自带函数

class Solution:
	def replaceSpace(self,s):
		return s.replace(' ','%20')

遍历替换

class Solution:
    def replaceSpace(self, s):
        new_array = []
        for i in range(len(s)):
            if s[i] == ' ':
                new_array.append('%20')
            else:
                new_array.append(s[i])
        return ''.join(new_array)