题目描述

给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

解法

很简单，从后往前遍历即可

public int lengthOfLastWord(String s) {if(s == null) {return 0;}int end=-1, start=-1;for(int i=s.length()-1;i>=0;i--) {if(end ==-1 && s.charAt(i) != ' ') {end = start = i;}else if(end != -1) {if(s.charAt(i) == ' ') {return end -start+1;}else {start--;}}}return end==-1?0:end -start +1;}