题目
给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0 。
说明: 一个单词是指由字母组成,但不包含任何空格的字符串。
示例:
输入: “Hello World”
输出: 5
题解
可以用trim()方法去掉输入字符串尾部的空格(不用的话遍历尾部空格跳过也可以),然后标记出最后一个字母,从尾部往前开始遍历,直到再次遇到空格,尾头相减返回结果即为最后一个单词的长度。
代码
class Solution {
public int lengthOfLastWord(String s) {
s = s.trim();
int Tail = s.length() - 1;
int Head = Tail;
while (Head >= 0 && s.charAt(Head) != ' ') {
Head--;
}
return Tail - Head;
}
}