力扣--58. 最后一个单词的长度 （简单题)

这其实是今天的第二题，第一题是外观数列，这题用c++递归，然后栈爆了，看解答，好多都是列举法，或者是用python/Java写的，对了一下思路，感觉差不多，懒得写了，就跳开了那题，写了这题。
力扣外观数列

【题目描述】

给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。

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

原题传送门

【示例】

示例 1：

输入：s = “Hello World”
输出：5

示例 2：

输入：s = " "
输出：0

提示：

$$1\le s.length\le 104$$
s 仅有英文字母和空格 ’ ’ 组成

【解答】

【思路】

我最开始的想法是：
首先，特殊情况处理：s为空字符串时，返回0。对于一般情况：直接从后往前遍历计数，当遇到第一个空格，返回结果。
然后，被卡住了：

原因是没有考虑到最后一个单词的后面出现空格的情况，所以加了一个flag标记，当查询到空格时，判断flag，如果flag有被更改，说明这个空格出现在某个单词的后面，后面那个单词被我们遍历到了，则返回结果；如果flag没被更改，不做处理。当遍历到第一个不是空格的字符，就会更改flag的值。

【代码】

下面是最后通过的代码：

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

执行结果：

【反思】

这几天写的题都好水，稍微遇到一点有难度的，要费脑筋的，就不想看，博客里也是就说有空再看。。虽然确实周一~周三课蛮多的，还要背单词，但还是觉得每天写几题简单题自我感动真的拉跨。几乎每天上课都有看到同学在做leetcode，室友们考研出国也都有方向，而我到底在干啥，口口声声说刷题背单词准备夏令营，实际上每天都在划水，😔，明天上午满课，下午要去老校区听讲座，目测又得咕咕，周六也蛮多事情，周五和周日一定要把前几天欠的帐补上。明天开始两天三题：1中等+2简单。尽量把每题的思路都弄懂，跟着学学别人更好的方法。