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
.
Two pointers easy version.
#include <string>
#include <iostream>
using namespace std;
int lengthOfLastWord(string s) {
if(s.size() == 0) return 0;
int i = s.size() - 1;
while(i >= 0 && s[i] == ' ') {
i--;
}
int j = i;
while(j >= 0 && s[j] != ' ') {
j--;
}
return i - j;
}
int main(void) {
int len = lengthOfLastWord("a dc ");
cout << len << endl;
}