標簽：#字符串

Ⅰ. 題目

• 給你一個字符串 s，由若干單詞組成，單詞前后用一些空格字符隔開。返回字符串中 最后一個 單詞的長度。

• 單詞 是指僅由字母組成、不包含任何空格字符的最大子字符串。

Ⅱ. 示例

· 示例 1：
輸入：s = “Hello World”
輸出：5
解釋：最后一個單詞是“World”，長度為 5。

· 示例 2：
輸入：s = " fly me to the moon "
輸出：4
解釋：最后一個單詞是“moon”，長度為 4。

· 示例 3：
輸入：s = “luffy is still joyboy”
輸出：6
解釋：最后一個單詞是長度為 6 的“joyboy”。

0. 個人方法

因為是找到最后一個單詞，所以就從后往前遍歷，從第一個不是空格的字母開始計數，計到空格為止。

class Solution {
public:int lengthOfLastWord(string s) {// 從后往前遍歷，int cnt = 0;       // 計數int state = 0;     // 判斷尾部有沒有空格int n = s.length();for (int i=n-1; i>=0; i--){if (s[i] != 32){cnt++;state = 1;}if (state == 1 && s[i] == 32){break;}}return cnt;}
};