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(string s)
{
reverse(s.begin(),s.end());
int n = s.length();
int length = 0;
int i = 0;
while( i< n && s[i] == ' ')
i++;
while(i < n && s[i] != ' ')
{
i++;
length++;
}
return length;
}