feat: add solutions to lc problem: No.0058

No.0058.Length of Last Word

Author: yanglbme

solution/0000-0099/0058.Length of Last Word/README.md

@@ -52,9 +52,9 @@
 
 **方法一：逆向遍历 + 双指针**
 
-从字符串 $s$ 末尾开始遍历，找到第一个不为空格的字符，即为最后一个单词的最后一个字符，下标记为 $i$。然后继续向前遍历，找到第一个为空格的字符，即为最后一个单词的第一个字符的前一个字符，记为 $j$。那么最后一个单词的长度即为 $i - j$。
+我们从字符串 $s$ 末尾开始遍历，找到第一个不为空格的字符，即为最后一个单词的最后一个字符，下标记为 $i$。然后继续向前遍历，找到第一个为空格的字符，即为最后一个单词的第一个字符的前一个字符，记为 $j$。那么最后一个单词的长度即为 $i - j$。
 
-时间复杂度 $O(n)$，空间复杂度 $O(1)$。其中 $n$ 为字符串 $s$ 长度。
+时间复杂度 $O(n)$，其中 $n$ 为字符串 $s$ 长度。空间复杂度 $O(1)$。
 
 <!-- tabs:start -->
 
@@ -100,10 +100,14 @@ class Solution {
 class Solution {
 public:
     int lengthOfLastWord(string s) {
-        int i = s.length() - 1;
-        while (i >= 0 && s[i] == ' ') --i;
+        int i = s.size() - 1;
+        while (~i && s[i] == ' ') {
+            --i;
+        }
         int j = i;
-        while (j >= 0 && s[j] != ' ') --j;
+        while (~j && s[j] != ' ') {
+            --j;
+        }
         return i - j;
     }
 };
@@ -149,13 +153,33 @@ var lengthOfLastWord = function (s) {
 
 ```ts
 function lengthOfLastWord(s: string): number {
-    s = s.trimEnd();
-    const n = s.length;
-    const index = s.lastIndexOf(' ');
-    if (index !== -1) {
-        return n - index - 1;
+    let i = s.length - 1;
+    while (i >= 0 && s[i] === ' ') {
+        --i;
+    }
+    let j = i;
+    while (j >= 0 && s[j] !== ' ') {
+        --j;
+    }
+    return i - j;
+}
+```
+
+### **C#**
+
+```cs
+public class Solution {
+    public int LengthOfLastWord(string s) {
+        int i = s.Length - 1;
+        while (i >= 0 && s[i] == ' ') {
+            --i;
+        }
+        int j = i;
+        while (j >= 0 && s[j] != ' ') {
+            --j;
+        }
+        return i - j;
     }
-    return n;
 }
 ```
 

solution/0000-0099/0058.Length of Last Word/README_EN.md

@@ -44,6 +44,12 @@
 
 ## Solutions
 
+**Approach 1: Reverse traversal + two pointers**
+
+We start traversing from the end of the string $s$, finding the last character of the last word, which is not a space, and the subscript is $i$. Then continue to traverse forward to find the first space character, which is the character before the first character of the last word, and mark it as $j$. Then the length of the last word is $i - j$.
+
+Time complexity $O(n)$, where $n$ is the length of the string $s$. Space complexity $O(1)$.
+
 <!-- tabs:start -->
 
 ### **Python3**
@@ -84,10 +90,14 @@ class Solution {
 class Solution {
 public:
     int lengthOfLastWord(string s) {
-        int i = s.length() - 1;
-        while (i >= 0 && s[i] == ' ') --i;
+        int i = s.size() - 1;
+        while (~i && s[i] == ' ') {
+            --i;
+        }
         int j = i;
-        while (j >= 0 && s[j] != ' ') --j;
+        while (~j && s[j] != ' ') {
+            --j;
+        }
         return i - j;
     }
 };
@@ -133,13 +143,33 @@ var lengthOfLastWord = function (s) {
 
 ```ts
 function lengthOfLastWord(s: string): number {
-    s = s.trimEnd();
-    const n = s.length;
-    const index = s.lastIndexOf(' ');
-    if (index !== -1) {
-        return n - index - 1;
+    let i = s.length - 1;
+    while (i >= 0 && s[i] === ' ') {
+        --i;
+    }
+    let j = i;
+    while (j >= 0 && s[j] !== ' ') {
+        --j;
+    }
+    return i - j;
+}
+```
+
+### **C#**
+
+```cs
+public class Solution {
+    public int LengthOfLastWord(string s) {
+        int i = s.Length - 1;
+        while (i >= 0 && s[i] == ' ') {
+            --i;
+        }
+        int j = i;
+        while (j >= 0 && s[j] != ' ') {
+            --j;
+        }
+        return i - j;
     }
-    return n;
 }
 ```
 

solution/0000-0099/0058.Length of Last Word/Solution.cpp

@@ -1,10 +1,14 @@
 class Solution {
 public:
     int lengthOfLastWord(string s) {
-        int i = s.length() - 1;
-        while (i >= 0 && s[i] == ' ') --i;
+        int i = s.size() - 1;
+        while (~i && s[i] == ' ') {
+            --i;
+        }
         int j = i;
-        while (j >= 0 && s[j] != ' ') --j;
+        while (~j && s[j] != ' ') {
+            --j;
+        }
         return i - j;
     }
 };

solution/0000-0099/0058.Length of Last Word/Solution.cs

@@ -0,0 +1,13 @@
+public class Solution {
+    public int LengthOfLastWord(string s) {
+        int i = s.Length - 1;
+        while (i >= 0 && s[i] == ' ') {
+            --i;
+        }
+        int j = i;
+        while (j >= 0 && s[j] != ' ') {
+            --j;
+        }
+        return i - j;
+    }
+}

solution/0000-0099/0058.Length of Last Word/Solution.ts

@@ -1,9 +1,11 @@
 function lengthOfLastWord(s: string): number {
-    s = s.trimEnd();
-    const n = s.length;
-    const index = s.lastIndexOf(' ');
-    if (index !== -1) {
-        return n - index - 1;
+    let i = s.length - 1;
+    while (i >= 0 && s[i] === ' ') {
+        --i;
     }
-    return n;
+    let j = i;
+    while (j >= 0 && s[j] !== ' ') {
+        --j;
+    }
+    return i - j;
 }