058 - Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters

' '

, return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,

Given s =

"Hello World"

,

return

5

.

int lengthOfLastWord(char* s)
{
while(*s == ' ') s++;
int slen = strlen(s);
if (!s || !slen) return 0;

char *last = s + slen - 1;
while (last - s > 0 && *last == ' ') last--;
if (last == s) return *last == ' '? 0:1;
last[1] = '\0';
char *lastspace = strrchr(s, ' ');
if (!lastspace) return strlen(s);
return strlen(lastspace + 1);
}