leetcode-58.最後一個單詞的長度

題意

給定一個僅包含大小寫字母和空格 ‘ ‘ 的字符串，返回其最後一個單詞的長度。

如果不存在最後一個單詞，請返回 0 。

說明：一個單詞是指由字母組成，但不包含任何空格的字符串。

示例:

輸入: "Hello World"
輸出: 5

輸入: "a"
輸出: 1

輸入: "a   b    c   "
輸出: 1

算法

1. 反向遍歷字符串
2. 如果存在字符不是空格，從此開始計數直到碰到下一個空格；
3. 否則，返回0.。

code

 1 class Solution {
 2 public:
 3     int lengthOfLastWord(string s) {
 
 4         int ans = 0;
 5         for(int i=s.length()-1; i>=0; i--)
 6         {
 7             if(s[i] != ‘ ‘)
 8             {
 9                 while(s[i] != ‘ ‘)
10                 {
11                     ans++;
12                     i--;
13                     if(i < 0)
14                     {
 
15                         break;
16                     }
17                 }
18                 break; 
19             } 
20         }
21         return ans;
22     }
23 };

leetcode-58.最後一個單詞的長度