58. Length of Last Word
Tags:
Easy
Skills:
String
June 24, 2025
04:32 AM
No headings found
Loading content...
Related Posts
Leetcode
No headings found
Related Posts
Leetcode
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 ý
Approach 1 - Dùng hàm built-in
trim().split(' ').Approach 2 - Duyệt ngược chuỗi (không dùng split, tiết kiệm bộ nhớ)
Solution
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};