Neil coding之路

Have a nice day

0%

Javascript(leetcode#58) Length of Last Word

發表於 更新於 分類於 ， Disqus：

Difficult:Easy

題目

Given a string s consisting of words and spaces, return the length of the last word in the string.

A word is a maximal substring consisting of non-space characters only.

翻譯

給定一個由單詞和空格組成的字符串 s，返回字符串中最後一個單詞的長度。

單詞是僅由非空格字符組成的最大子串。

範例

Example 1

1
2
3
Input: s = "Hello World"
Output: 5
Explanation: The last word is "World" with length 5.

Example 2

1
2
3
Input: s = "   fly me   to   the moon  "
Output: 4
Explanation: The last word is "moon" with length 4.

Example 3

1
2
3
Input: s = "luffy is still joyboy"
Output: 6
Explanation: The last word is "joyboy" with length 6.

解題思路

1.從字串後面開始尋找
2.當找第一個非空白字元時開始記錄長度，再碰到空白字元時結束。

Solution

Code 1 :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
var lengthOfLastWord = function (s) {
  let len = 0;
  let judge = false;
  for (let i = s.length - 1; i >= 0; i--) {
    if (s[i] == ' ') {
      if (judge == true) {
        break;
      }
    } else {
      len++;
      judge = true;
    }
  }
  return len;
};