[#007] 151. Reverse Words in a String


Posted by s1101192101 on 2021-05-14

  • link:
    leetcode

  • 解題思路:

    1. 逐一讀取 s 中的字元並儲存在 cs 中 (push)
    2. 若遇到空白字元且 cs 中有內容時,代表 cs 中儲存了一個 word
    3. 將該 word 取出 (pop) 至結果變數字串的最前端
    4. 輸入結果最後方加上空白字元,讓判斷式能正確的抓取到最後一個 word
    5. 若為第一個被取出的 word 則後方不需要加空白字元

  • 程式碼:

/**
 * @param {string} s
 * @return {string}
 */
var reverseWords = function(s) {
    s+=" ";
    let r = "";
    let cs = "";
    for(var i=0; i<s.length; i++) {
        if(s[i]!==" ") {
            cs += s[i];
            continue;
        }

        if(cs==="") {
            continue;
        }

        r = (r==="") ? `${cs}` : `${cs} ${r}`;
        cs = "";
    }
    return r;
};


  • 結果:



#Leetcode #string #easy







Related Posts

shell 概述

shell 概述

Day 66

Day 66

MTR04_1002

MTR04_1002


Comments