Leetcode58. Length of Last Word

 Length of Last Word

1、原题

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

.

2、题意解析与思路

这题意思很简单，就是让我们找到一个字符串最后一个单词的长度，单词之间是使用" "

隔开的。当不存在最后的一个单词时，返回0。思路很简单，就是用一个for循环，从后
往前进行寻找，但遇到空格时，将此时的长度输出。但是我们要注意到一种特殊的情况，就是如"a "这种，标准答案是1。因此在遇到空格时，我们还要在进行一次判断，就是判断当前字符长度是不是为0，如果为0，则继续向前寻找。

3、代码

public int lengthOfLastWord(String s) {
StringBuilder str = new StringBuilder();
//从后往前寻找
for (int i = s.length() - 1; i >= 0; i--) {
//当遇到空格时
if (s.charAt(i) == ' ') {
//如果长度为0，说明还没有遇到最后的一个单词，继续；否则结束返回长度
if (str.length() != 0) {
return str.length();
} else {
continue;
}

} else {
//非空格时，继续添加字符
str.append(s.charAt(i));
}
}
return str.length();
}

58. Length of Last Word111111

58. Length of Last Wor

d