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.

这道题整体很简单

刚开始这道题想的太简单了，首先最开始的想法是得知s的长度，然后从头开始遍历找到最后一个空格的位置，作减法就可以得到最后单词的长度

然而忽略了，如果这个字符串结尾有空格的情况。如“a    ”

于是改变思路，从后面开始遍历，找到最后一个单词的最后一个字符开始计数，然后依次向前知道遇到第一个空格。

 

下面附上代码：

public static int lengthOfLastWord(String s) {		int length = 0;		char[] chars = s.toCharArray();		for (int i = s.length() - 1; i >= 0; i--) {			if (length == 0) {				if (chars[i] == ' ') {					continue;				} else {					length++;				}			} else {				if (s.charAt(i) == ' ') {					break;				} else {					length++;				}			}		}		return length;	}