题目描述:
给定一个仅包含大小写字母和空格 ' '
的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: "Hello World" 输出: 5
解题思路:
这个思路也很简单了,就是普通的从后向前找呗,找到第一个不是空格的位置,然后开始向前统计不是空格的字符的个数,直到遇到下一个空格为止。
代码实现(Java语言):
class Solution {
public int lengthOfLastWord(String s) {
int len = s.length();
if(len == 0)
return 0;
if(len == 1)
return s.charAt(0)==' '?0:1;
int lastWordLen = 0;
for(int i=len-1;i>=0;){
while(i>=0 && s.charAt(i)==' ')
i--;
while(i>=0 && s.charAt(i)!=' '){
lastWordLen++;
i--;
}
break;
}
return lastWordLen;
}
}