問題：
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.
大意：
給出一個(gè)由大小寫字母和空格組成的字符串s，返回其最后一個(gè)單詞的長度。
如果最后一個(gè)單詞不存在，返回0蚁孔。
注意：單詞是指僅有非空格字符組成的序列。
例子：
給出 s = "Hello World",
返回 5寞忿。
思路：
題目并不難苛坚，只是要注意中鼠，我在用測試用例嘗試的時(shí)候發(fā)現(xiàn)驾讲，如果給出的字符串最后是空格蚊伞，也會(huì)取空格前最后一個(gè)單詞的長度，也就是說即使最后是多個(gè)空格吮铭，只要前面還有單詞时迫，就將其視為最后一個(gè)單詞。
我的做法是遍歷數(shù)組谓晌，遇到字符串第一個(gè)就是字母或者說字母前一個(gè)字符是空格時(shí)掠拳，就將其視為一個(gè)單詞的開始，令結(jié)果回到1纸肉，重新計(jì)算長度溺欧，其余遇到字母就將結(jié)果加一，遇到空格就不管了毁靶。
代碼（Java）：
public class Solution {
public int lengthOfLastWord(String s) {
int length = 0;
char[] arr = s.toCharArray();
for (int i = 0; i < arr.length; i++) {
if (i == 0) {
if (arr[i] != ' ') length ++;
}
else if (arr[i-1] == ' ' && arr[i] != ' ') length = 1;
else if (arr[i] != ' ') length ++;
}
return length;
}
}
他山之石：
public class Solution {
public int lengthOfLastWord(String s) {
int len = s.length();
int i = len -1;
int empty = 0;
if(s == null || len == 0)
return 0;
while(i>=0 && s.charAt(i)==' '){
i--;
empty++;
}
while(i>=0 && s.charAt(i)!=' ')
i--;
return len- empty - (i+1);
}
}
這個(gè)做法是從后往前遍歷字符串胧奔，末尾如果有空格逊移，先把空格去除干凈预吆，然后取字母的長度，再次遇到空格打止胳泉，因?yàn)槭菑暮笸氨闅v拐叉，不需要全部遍歷完整個(gè)字符串岩遗，所以會(huì)快一點(diǎn)。
合集：https://github.com/Cloudox/LeetCode-Record
