05 August 2008
一句话中最后一个单词的长度,可以「从后往前」对字符串进行遍历，使用两个指针 i 和 j 来代指最后一个单词的范围（i 最终会指向目标单词首个字符的前一个字符，j 最终会指向目标单词的最后一个字符），最终 j - i 即是答案。
1
2
3
4
5
6
7
8
9
10
class Solution {
public int lengthOfLastWord(String s) {
int n = s.length();
int j = n - 1;
while (j >= 0 && s.charAt(j) == ' ') j--;
int i = j;
while (i >= 0 && s.charAt(i) != ' ') i--;
return j - i;
}
}