leetcode-程序员面试金典刷题-URL化

URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)
示例1:
输入:"Mr John Smith ", 13
输出:"Mr%20John%20Smith"
示例2:
输入:" ", 5
输出:"%20%20%20%20%20"
提示:
字符串长度在[0, 500000]范围内。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/string-to-url-lcci

这次抖机灵先看了提示和评论区
不知道面试时候可不可以这样,题目有时候没有get到了拜托面试官给一点点提示和用例,理解好题目才能AC嘛,不然很多设计时候的思路就跑偏了。
下面是评论区看到的:

用例"ds sdfs afs sdfa dfssf asdf " 27 我吐了,居然偷偷加了三个空格在末尾

因此此题显然不能用string length()方法,这样得到的多余的末尾的空格就会被“%20”填补(字符串末尾的空格会被自动算进去),符合要求的长度应该使用代码区传入的length参数。

本次方法参考了题解区的大佬,使用StringBuffer(线程安全,速度慢),StringBuilder(线程不安全,速度快)

class Solution {
    public String replaceSpaces(String S, int length) {
      //分别运行了builder和buffer创建对象的解答,结果前者20ms,后者23ms
      StringBuffer sb = new StringBuffer();
      for (int i=0;i

继续安排一下String类和StringBuilder的区别,最大区别在于StringBuilder可以使用append方法动态改变字符串。
注意返回字符串时若为String类,使用toString()大法好。

你可能感兴趣的:(leetcode-程序员面试金典刷题-URL化)