LeetCode Length of Last Word

原题链接在这里：https://leetcode.com/problems/length-of-last-word/

从最后一个char 开始往前扫，遇到第一个空格就时就走完了最后一个词。

不过要注意最后一个char 本身就是空格的情况，所以需要先把s trim()一下。

Time Complexity: O(s.length()).

Space: O(1).

AC Java:

public class Solution {
public int lengthOfLastWord(String s) {
if(s == null || s.length() == 0){
return 0;
}

s = s.trim();
int i = s.length()-1;
while(i>=0){
if(s.charAt(i) == ' '){
break;
}else{
i--;
}
}
return s.length()-1-i;
}
}