Merge pull request neetcode-gh#1331 from julienChemillier/patch-18

Ahmad-A0 · web-flow · commit cb989251cf22 · 2022-11-02T22:28:37.000Z
Add 58 in c language
diff --git a/c/58-Length-Of-The-Last-Word.c b/c/58-Length-Of-The-Last-Word.c
@@ -0,0 +1,25 @@
+/*
+Given a string s consisting of words and spaces, return the length of the last word in the string.
+
+Space: O(1)
+Time: O(n)
+*/
+
+int lengthOfLastWord(char * s){
+    int last_space=-1; // Index of the last ' '
+    int last_word=0; // Length of the last word
+    int i;
+    for (i=0; s[i]!='\0'; i++) {
+        if (s[i]==' ') {
+            if (last_space != (i-1)) {
+                last_word = i-last_space -1;
+            }
+            last_space = i;
+        }
+    }
+    if (last_space == (i-1)) { // if the length wanted is already in last_word
+        return last_word;
+    } else {
+        return i-last_space-1;
+    }
+}
