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.
题意是找出一个字符串最后一个单词，字符串中每个单词用空格隔开。
这道题的坑：1、字符串中可能没有空格；2、字符串中全是空格；3、字符串末尾或开始是空格
1、自己做的时候没有想到trim或者lastIndexOf这些方法，思路是两个变量tmp和cnt，tmp记录当前单词的长度，cnt记录最后一个单词长度。碰到的不是空格tmp++，如果是空格并且tmp大于0，则把cnt更新为tmp，tmp再置0。如果最后一个字符不是空格，需要再判断一次tmp。
public int lengthOfLastWord1(String s) {
if (s == null || s.length() == 0) {
return 0;
}
int tmp = 0, res = 0;
for (int i = 0; i < s.length(); i++) {
if (s.charAt(i) == ' ') {
if (tmp > 0) {
res = tmp;
}
tmp = 0;
} else {
tmp++;
}
}
if (tmp != 0) {
res = tmp;
}
return res;
}
2、应用trim的方法，trim会把字符串前后的空格去掉，因此我们从最后一个字符向前找，遇到空格或者找到第一个字符停止，计数结果就是最后一个单词长度。
public int lengthOfLastWord2(String s) {
if (s == null || s.length() == 0) {
return 0;
}
s = s.trim();
int cnt = 0;
for (int i = s.length() - 1; i >= 0; i--) {
if (sTrim.charAt(i) != ' ') {
cnt++;
} else {
break;
}
}
return cnt;
}
3、lastIndexOf方法可以直接找到最后一个空格的索引位置k，所以trim以后，用字符串长度减去k再加1就是结果（lastIndexOf返回的索引从0开始，所以需要再加1）。
public int lengthOfLastWord(String s) {
s = s.trim();
int lastIndex = s.lastIndexOf(' ') + 1;
return s.length() - lastIndex;
}