力扣00058.最后一个单词的长度

发表于 分类于 阅读次数： 本文字数： 1.3k 阅读时长 ≈ 5 分钟
最后一个单词的长度、字符串、简单

题目描述

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = “Hello World”
输出：5
解释：最后一个单词是 “World” ，长度为 5 。

示例 2：

输入：s = “ fly me to the moon “
输出：4
解释：最后一个单词是 “moon” ，长度为 4 。

示例 3：

输入：s = “luffy is still joyboy”
输出：6
解释：最后一个单词是长度为 6 的 “joyboy” 。

提示：

  • $1 <= s.length <= 10^4$
  • s 仅有英文字母和空格 ‘ ‘ 组成
  • s 中至少存在一个单词

解决方法

C++

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

class Solution {
public:
    int lengthOfLastWord(string s) {
        int end = s.length() - 1;
        while (end >= 0 && s[end] == ' ') {
            end--;
        }
        int lastWordStart = end;
        while (lastWordStart >= 0 && s[lastWordStart] != ' ') {
            lastWordStart--;
        }
        return end - lastWordStart;
    }
};

结果

执行用时 : 0 ms, 击败 100.00% 使用 C++ 的用户

内存消耗 : 7.54 MB, 击败 19.53% 使用 C++ 的用户

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution {
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        while (end >= 0 && s.charAt(end) == ' ') {
            end--;
        }
        int lastWordStart = end;
        while (lastWordStart >= 0 && s.charAt(lastWordStart) != ' ') {
            lastWordStart--;
        }
        return end - lastWordStart;
    }
}

结果

执行用时 : 0 ms, 击败 100.00% 使用 Java 的用户

内存消耗 : 40.55 MB, 击败 49.20% 使用 Java 的用户

Python

1
2
3
4
5
6
7
8
9
10
class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        s = s.rstrip()
        last_word_start = s.rfind(' ') + 1
        last_word = s[last_word_start:]
        return len(last_word)

结果

执行用时 : 18 ms, 击败 37.79% 使用 Python 的用户

内存消耗 : 11.60 MB, 击败 80.19% 使用 Python 的用户

Python3

1
2
3
4
5
6
class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        s = s.rstrip()
        last_word_start = s.rfind(' ') + 1
        last_word = s[last_word_start:]
        return len(last_word)

结果

执行用时 : 35 ms, 击败 81.73% 使用 Python3 的用户

内存消耗 : 16.40 MB, 击败 52.41% 使用 Python3 的用户

C

1
2
3
4
5
6
7
8
9
10
11
int lengthOfLastWord(char* s) {
    int end = strlen(s) - 1;
    while (end >= 0 && s[end] == ' ') {
        end--;
    }
    int lastWordStart = end;
    while (lastWordStart >= 0 && s[lastWordStart] != ' ') {
        lastWordStart--;
    }
    return end - lastWordStart;
}

结果

执行用时 : 0 ms, 击败 100.00% 使用 C 的用户

内存消耗 : 5.57 MB, 击败 82.29% 使用 C 的用户

C#

1
2
3
4
5
6
7
8
public class Solution {
    public int LengthOfLastWord(string s) {
        s = s.TrimEnd();
        int lastWordStart = s.LastIndexOf(' ') + 1;
        string lastWord = s.Substring(lastWordStart);
        return lastWord.Length;
    }
}

结果

执行用时 : 42 ms, 击败 82.74% 使用 C# 的用户

内存消耗 : 37.95 MB, 击败 21.18% 使用 C# 的用户

JavaScript

1
2
3
4
5
6
7
8
9
10
/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLastWord = function(s) {
    s = s.trim();
    var lastWordStart = s.lastIndexOf(' ') + 1;
    var lastWord = s.substring(lastWordStart);
    return lastWord.length;
};

结果

执行用时 : 50 ms, 击败 92.33% 使用 JavaScript 的用户

内存消耗 : 49.13 MB, 击败 12.51% 使用 JavaScript 的用户

TypeScript

1
2
3
4
5
6
function lengthOfLastWord(s: string): number {
    s = s.trim();
    const lastWordStart: number = s.lastIndexOf(' ') + 1;
    const lastWord: string = s.substring(lastWordStart);
    return lastWord.length;
}

结果

执行用时 : 69 ms, 击败 20.00% 使用 TypeScript 的用户

内存消耗 : 51.54 MB, 击败 11.38% 使用 TypeScript 的用户

PHP

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
class Solution {

    /**
     * @param String $s
     * @return Integer
     */
    function lengthOfLastWord($s) {
        if (empty($s)) {
            return 0;
        }
        $trimmed = rtrim($s);
        $len = 0;
        $i = strlen($trimmed) - 1;
        while ($i >= 0 && $trimmed[$i] != ' ') {
            $len++;
            $i--;
        }
        return $len;
    }
}

结果

执行用时 : 5 ms, 击败 64.58% 使用 PHP 的用户

内存消耗 : 19.83 MB, 击败 35.42% 使用 PHP 的用户

Swift

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
    func lengthOfLastWord(_ s: String) -> Int {
        let trimmed = s.trimmingCharacters(in: .whitespaces)
        var len = 0
        var i = trimmed.count - 1
        while i >= 0 && trimmed[trimmed.index(trimmed.startIndex, offsetBy: i)] != " " {
            len += 1
            i -= 1
        }
        return len
    }
}

结果

执行用时 : 54 ms, 击败 9.48% 使用 Swift 的用户

内存消耗 : 16.57 MB, 击败 6.89% 使用 Swift 的用户

Kotlin

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
    fun lengthOfLastWord(s: String): Int {
        val trimmed = s.trim()
        var len = 0
        var i = trimmed.length - 1
        while (i >= 0 && trimmed[i] != ' ') {
            len++
            i--
        }
        return len
    }
}

结果

执行用时 : 160 ms, 击败 51.43% 使用 Kotlin 的用户

内存消耗 : 36.84 MB, 击败 27.14% 使用 Kotlin 的用户

Dart

1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
  int lengthOfLastWord(String s) {
    String trimmed = s.trim();
    int len = 0;
    int i = trimmed.length - 1;
    while (i >= 0 && trimmed[i] != ' ') {
      len++;
      i--;
    }
    return len;
  }
}

结果

执行用时 : 276 ms, 击败 44.44% 使用 Dart 的用户

内存消耗 : 146.03 MB, 击败 72.22% 使用 Dart 的用户

Go

1
2
3
4
5
6
7
8
9
10
func lengthOfLastWord(s string) int {
    trimmed := strings.TrimSpace(s)
    wordLen := 0
    i := len(trimmed) - 1
    for i >= 0 && trimmed[i] != ' ' {
        wordLen++
        i--
    }
    return wordLen
}

结果

执行用时 : 1 ms, 击败 13.07% 使用 Go 的用户

内存消耗 : 2.02 MB, 击败 86.59% 使用 Go 的用户

Ruby

1
2
3
4
5
6
7
8
9
10
11
12
# @param {String} s
# @return {Integer}
def length_of_last_word(s)
  trimmed = s.strip
  len = 0
  i = trimmed.length - 1
  while i >= 0 && trimmed[i] != ' '
    len += 1
    i -= 1
  end
  len
end

结果

执行用时 : 53 ms, 击败 90.91% 使用 Ruby 的用户

内存消耗 : 206.53 MB, 击败 45.45% 使用 Ruby 的用户

Scala

1
2
3
4
5
6
7
8
9
10
11
12
object Solution {
  def lengthOfLastWord(s: String): Int = {
    val trimmed = s.trim
    var len = 0
    var i = trimmed.length - 1
    while (i >= 0 && trimmed(i) != ' ') {
      len += 1
      i -= 1
    }
    len
  }
}

结果

执行用时 : 517 ms, 击败 25.00% 使用 Scala 的用户

内存消耗 : 53.95 MB, 击败 25.00% 使用 Scala 的用户

Rust

1
2
3
4
5
6
7
8
9
10
11
12
impl Solution {
    pub fn length_of_last_word(s: String) -> i32 {
        let trimmed = s.trim();
        let mut len = 0;
        let mut i = trimmed.len() as i32 - 1;
        while i >= 0 && trimmed.chars().nth(i as usize).unwrap() != ' ' {
            len += 1;
            i -= 1;
        }
        len
    }
}

结果

执行用时 : 0 ms, 击败 100.00% 使用 Rust 的用户

内存消耗 : 2.12 MB, 击败 31.82% 使用 Rust 的用户

Racket

1
2
3
4
5
6
7
8
9
(define/contract (length-of-last-word s)
  (-> string? exact-integer?)
  (define trimmed (string-trim s))
  (let loop ((len 0) (i (- (string-length trimmed) 1)))
    (cond
      ((and (>= i 0) (not (char=? (string-ref trimmed i) #\space)))
       (loop (+ len 1) (- i 1)))
      (else
       len))))

结果

执行用时 : 189 ms, 击败 100.00% 使用 Racket 的用户

内存消耗 : 99.26 MB, 击败 100.00% 使用 Racket 的用户

Erlang

暂时未解决

1

结果

执行用时 : ms, 击败 % 使用 Erlang 的用户

内存消耗 : MB, 击败 % 使用 Erlang 的用户

Elixir

暂时未解决

1

结果

执行用时 : ms, 击败 % 使用 Elixir 的用户

内存消耗 : MB, 击败 % 使用 Elixir 的用户