[leetcode] 問題解答と解説。58. Length of Last Word

森田賢二のleetCode

年末まで毎日leetcodeと向き合います。
今日のLeatCodeはこちら。

Length of Last Word ルール

• 空白も含む文字列s
• 空白を除いた最後の単語のlengthを返す
• 空白から始まることもある " abc defg "など

色々な方法がありそう

問題

Length of Last Word[easy]

Length of Last Word 解答 一例

私の、ちょっと無理やりなコード
trimを使うやり方はしたくなかった。なんとなく

    let lastWord = s.length -1
    let count = 0
    for(let i = lastWord; i >= 0; i--){
        if(s[i] === " " && count === 0){
            continue
        } else if(count !== 0 && s[i] === " "){
            break;
        } else {
            count++
        }
    }
    return count;

見本

色々な方法がある

var lengthOfLastWord = function(s) {
    let len = 0;
    let hasStarted = false;
    for (let i = s.length - 1; i >= 0; i--) {
        if (s[i] !== ' ') hasStarted = true;
        if (hasStarted) {
            if (s[i] === ' ') break;
            len++;
        }
    }
    return len;
};

似ている解答例。そうだね、いろいろコットの方が綺麗だな

trimを使った例

var lengthOfLastWord = function(s) {
    const arr = s.trim().split(' ');
    return arr[arr.length - 1].length;
};

カテゴリー leetCode