Day 11 - LeetCode 58. Length of Last Word

LeetCode 58. Length of Last Word

題目

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.
If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example, Given s = "Hello World", return 5.

翻譯

給一個字串s，其中包含大小寫字母與空白' '，回傳最後一個單字的長度，如果沒有最後一個單字，回傳0。
注意：單字的定義是由一串連續中間沒空白的字元所組成。
範例： Given s = "Hello World"，最後一個單字為world，長度為5。

想法

1. 轉成陣列
2. 濾除空白
3. 取最後一個陣列單字長度

other: 字串跑 i--, 用空白字元跟計數做辨別
other: 取得最後一個字元跟空白字元位置 做相減

結論：差異不大, 陣列速度比較快..?或許是送出當時網速差異吧！

詳細參閱

https://discuss.leetcode.com/topic/85497/3ms-c-solution

---

Code

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLastWord = function(s) {

    if (s.length === 0) {
        return 0;
    }

    var str_arry = s.split(/\s/);
    // 濾除空白
    str_arry = str_arry.filter(function(n){
        return n;
    })

    if (str_arry.length === 0) {
        return 0;
    }
    //取最後一個單字長度
    return str_arry.pop().length;
};

Run

Your input
""
" "
"hello world"
"hello world "

Your answer
0
0
5
5

Expected answer
0
0
5
5

Runtime: 109 ms