(一)题目描述
请实现一个函数,把字符串 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 |