剑指Offer算法题解:05. 替换空格

简介: 剑指Offer算法题解:05. 替换空格

(一)题目描述

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

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


(二)输入、输出示例

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

(三)代码实现

方法1:

解题思路

1.涉及“替换”的问题,首先要进行“查找”。

2.私用str_split()函数将字符串逐个打散成数组。

3.遍历数组,查找替换即可。


代码实现

class Solution {
    /**
     * @param String $s
     * @return String
     */
    function replaceSpace($s) {
        $arr = str_split($s);
        foreach ($arr as $k => $v){
            if ($v == " "){
                $arr[$k] = '%20';
            }
        }
        $s = join("", $arr);
        return $s;
    }
}

方法2:

解题思路

思路与方法1相同,可以使用php的内置函数str_replace()实现。


代码实现

class Solution {
    /**
     * @param String $s
     * @return String
     */
    function replaceSpace($s) {
        $a=str_replace(" ", '%20', $s);
        return $a;
    }
}

(四)性能分析

|实现方案| 运行时间 | 内存消耗 |

|–|–|–|–|

|方法一(字符串转数组)| 8ms | 14.8 MB |

|方法二(内置函数)| 8ms | 14.6 MB |


目录
相关文章
|
6月前
|
设计模式 算法 Java
京东Java高开岗三面算法+数据库+设计模式,复习1个月成功拿offer
京东高级java现场三面,包含:算法、数据库、设计模式、java高级等,尾部有最全BAT高级java面试题目和答案福利,想要的就快来领走吧~(领取方式见文末)
|
6月前
|
算法
算法编程(二十八):重新排列单词间的空格
算法编程(二十八):重新排列单词间的空格
58 0
|
SQL 算法 架构师
字节算法中了80%!靠着这份GitHub上的算法小抄,成功斩获Offer
前言 最近,GitHub上的算法小抄又火了!已经有不少人靠它手撕算法题,拿下了字节、腾讯等大厂offer
80 0
|
6月前
|
人工智能 算法 程序员
这本“算法宝典”讲得透彻,完全掌握后,我竟拿到字节跳动offer
字节跳动,相信大家都已经对这家公司很熟悉了,尤其是近几年来,对它的认识也在不断刷新,它惊人的发展速度确实让行业内人刮目相看,如今很多年轻人也想要挤进字节跳动,它越来越火热,自然也就越来越难进了!
太可惜了,四面字节跳动,我的offer竟被一道“算法题”给拦截了
算法,在行业里越来越重要,一线互联网公司也非常注重算法,所以在面试时基本上都有涉及到。字节跳动是出了名的爱问算法题,几乎每一面都要问到算法。实际上,现在很多公司都会问算法,尤其是对于应届生来说,要求更高,所以想要进大厂,搞定算法是很重要的。
|
6月前
|
消息中间件 算法 Java
三面“有赞”Java岗斩获offer:Spring+JVM+并发锁+分布式+算法
年末离职,年初为面试也筹备挺长一段时间,找了不少复习资料,刷了很多题在网上投了很多简历最终面试了有赞,还有幸拿到offer!
|
SQL 算法 架构师
字节算法中了80%!靠着这份GitHub上的算法小抄,成功斩获Offer
前言 最近,GitHub上的算法小抄又火了!已经有不少人靠它手撕算法题,拿下了字节、腾讯等大厂offer
|
6月前
|
SQL 算法 NoSQL
三面头条,靠P9级算法大牛分享的两本算法pdf书籍,轻松拿到offer
头条一面(Java+项目) 1.倒排索引 2.讲讲redis里面的哈希表? 3.happen-before的规则? 4.volatile修饰符,synchronize锁 5.java单例模式的实现,懒汉、饿汉? 6.进程与线程的区别,多进程和多线程的区别?
|
6月前
|
算法 容器
【算法训练营】栈合集(1) 剑指 Offer 31. 栈的压入、弹出序列 || 32. 最长有效括号 || 682. 棒球比赛 || 面试题 03.01. 三合一
【算法训练营】栈合集(1) 剑指 Offer 31. 栈的压入、弹出序列 || 32. 最长有效括号 || 682. 棒球比赛 || 面试题 03.01. 三合一
54 0
|
6月前
|
存储 算法 NoSQL
“三顾字节”,九次面试,只要算法搞得好,大厂offer跑不了
4.29 字节春招截止倒数第二天,杭州Java商业变现部门暑假实习,隔天挂,春招结束(人生的第一份简历,嗯就开始即结束