leetcode-程序員面試金典刷題-URL化

URL化。編寫一種方法,將字符串中的空格全部替換為%20。假定該字符串尾部有足夠的空間存放新增字符,并且知道字符串的“真實(shí)”長(zhǎng)度。(注:用Java實(shí)現(xiàn)的話,請(qǐng)使用字符數(shù)組實(shí)現(xiàn),以便直接在數(shù)組上操作。)
示例1:
輸入:"Mr John Smith ", 13
輸出:"Mr%20John%20Smith"
示例2:
輸入:" ", 5
輸出:"%20%20%20%20%20"
提示:
字符串長(zhǎng)度在[0, 500000]范圍內(nèi)。
來(lái)源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/string-to-url-lcci

這次抖機(jī)靈先看了提示和評(píng)論區(qū)
不知道面試時(shí)候可不可以這樣,題目有時(shí)候沒(méi)有g(shù)et到了拜托面試官給一點(diǎn)點(diǎn)提示和用例,理解好題目才能AC嘛,不然很多設(shè)計(jì)時(shí)候的思路就跑偏了。
下面是評(píng)論區(qū)看到的:

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

因此此題顯然不能用string length()方法,這樣得到的多余的末尾的空格就會(huì)被“%20”填補(bǔ)(字符串末尾的空格會(huì)被自動(dòng)算進(jìn)去),符合要求的長(zhǎng)度應(yīng)該使用代碼區(qū)傳入的length參數(shù)。

本次方法參考了題解區(qū)的大佬,使用StringBuffer(線程安全,速度慢),StringBuilder(線程不安全,速度快)

class Solution {
    public String replaceSpaces(String S, int length) {
      //分別運(yùn)行了builder和buffer創(chuàng)建對(duì)象的解答,結(jié)果前者20ms,后者23ms
      StringBuffer sb = new StringBuffer();
      for (int i=0;i<length;i++){
          if(S.charAt(i)==' ')
          sb.append("%20");
          else 
          sb.append(S.charAt(i));
      }
  return sb.toString();
}
}

繼續(xù)安排一下String類和StringBuilder的區(qū)別,最大區(qū)別在于StringBuilder可以使用append方法動(dòng)態(tài)改變字符串。
注意返回字符串時(shí)若為String類,使用toString()大法好。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容