58. Length of Last Word

Problem

Bài toán yêu cầu tìm độ dài của từ cuối cùng trong một chuỗi, trong đó từ được định nghĩa là một chuỗi liên tiếp các ký tự không phải khoảng trắng. Một số lưu ý

Chuỗi có thể chứa nhiều khoảng trắng ở đầu, cuối hoặc giữa các từ

Đầu ra là độ dài của từ cuối cùng, bỏ qua các khoảng trắng cuối chuỗi nếu có

Approach 1 - Dùng hàm built-in

Loại bỏ khoảng trắng ở đầu/cuối chuỗi bằng trim().

Tách chuỗi thành mảng các từ bằng split(' ').

Lấy từ cuối cùng trong mảng và trả về độ dài của nó.

Approach 2 - Duyệt ngược chuỗi (không dùng split, tiết kiệm bộ nhớ)

Bắt đầu từ cuối chuỗi, bỏ qua các khoảng trắng

Đếm số ký tự liên tiếp cho tới khi gặp khoảng trắng hoặc hết chuỗi

💡

Cách 2 tối ưu hơn về SC: O(1), phù hợp khi không muốn tạo mảng phụ

Solution

typescripttypescript

1function lengthOfLastWord(s: string): number {
2    let length = 0;
3    let i = s.length - 1;
4    
5    while(i >= 0 && s[i] === ' ') i--
6    while(i >= 0 s[i] !== ' ') {
7	    length++
8	    i--
9    }
10    
11    return length;
12};

Loading content...