Leetcode剑指 Offer 05. 替换空格
Posted !0 !
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode剑指 Offer 05. 替换空格相关的知识,希望对你有一定的参考价值。
题目链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/submissions/
解题思路
方法一:java函数
代码
class Solution {
public String replaceSpace(String s) {
return s.replace(" ", "%20");
}
}
方法二:简单模拟
用StringBuilder存储答案
代码
class Solution {
public String replaceSpace(String s) {
StringBuilder ans = new StringBuilder();
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == ' ')
ans.append("%20");
else
ans.append(s.charAt(i));
}
return ans.toString();
}
}
复杂度分析
- 时间复杂度:O(n)
- 空间复杂度:O(n)
以上是关于Leetcode剑指 Offer 05. 替换空格的主要内容,如果未能解决你的问题,请参考以下文章