WEI-CHENG CHEN

說明

返回最後一個字的長度(不可以用套件)

解法：反向遍歷

• 從字串尾巴開始往前走。
• 先跳過尾端的空格。
• 然後開始計數，直到遇到空格或走到開頭為止。
• 計數的長度就是答案。

class Solution {
public:
    int lengthOfLastWord(string s) {
        // 先找到字串尾巴
        int i = s.size()-1;
        // 先跳過尾端的空格
        while(s[i]==' ') i--;
        // 然後開始計數，直到遇到空格或走到開頭為止
        int ans = 0;
        while(i>=0 && s[i]!=' '){
            i--;
            ans++;
        }
        return ans;
    }
};