目錄

• 題目鏈接
• 註意點
• 解法
• 小結

題目鏈接

Length of Last Word - LeetCode

註意點

• "a "這樣的串應該return 1而不是0
• 有空串或者串中只有0的情況

解法

解法一：從尾巴開始，遇到非空格就字符+1，如果是空格，為了排除以空格結尾的串的影響，只有已經有字符出現了才返回當前統計的字符數。時間復雜度為O(n)

class Solution {
public:
    int lengthOfLastWord(string s) {
        int i,n = s.size(),ret = 0;
        for(i = n-1;i >= 0;i--)
        {
            if(s[i] == ' ')
            {
                if(ret > 0)
                    return ret;
            }
            else ret++;
        }
        return ret;
    }
};
 

註：這個的時間不太準確，應該是系統的問題，在中文版LeetCode上提交時間只需要4ms。

小結

• 一道簡單題，才用其他的一些封裝好的函數代碼可能更簡潔，例如stringstream() 函數

Length of Last Word - LeetCode