思路:
從後向前iterate, 如果遇到 ' ' 則輸出 s.length() -i -1
要用s.trim() 來清潔多餘空間
"a "
--> "a"
class Solution {
public int lengthOfLastWord(String s) {
s = s.trim();
for (int i=s.length()-1; i>=0; i--){
if (s.charAt(i)==' '){
return s.length()-i-1;
}
}
return s.length();
}
}