力扣每日一题-第38天-58. 最后一个单词的长度

2022.7.15今天你刷题了吗？

---

题目：

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

分析：

给定一个字符串序列，判断最后一个有内容的字符串长度。

思路：主要存在两种情况

1.{a  ab }最后存在空格，则有效答案为2

2.{a abc}最后没有空格，有效答案为3

因此，我们先判断最后从什么时候开始不是空的，直到找到了非空字符串，然后开始计数，一直记到为空或者数组边界。

解析：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int res = 0;
        int flag = 0;
        int i = s.size() - 1;
        //先一直找，直到找到字符串开始计数
        while (s[i] == ' ')
        {
            i--;
        }
        //找到了
        while (i >= 0 &&s[i] != ' ' )
        {
            res++;
            i--;
        }
        
        return res;
    }
};