力扣（LeetCode）试题58-最后一个单词的长度 C++代码

思路：需要两个变量存储单词，vac为先锋，用于不断索取新单词；pre_vac为后备军，用于存储上一个单词，避免vac先锋索不到单词

具体看代码，已注释

#include <iostream>

using namespace std;

class Solution {
public:
    int lengthOfLastWord(string s) 
    {
        string pre_vac = "";//存储上一个单词，初始值为空串
        string vac = "";//存储当前单词，初始值为空串
        if (s.length() == 0) return 0;//若字符串为空，则返回0
        else
        {
            for (int i = 0; i<s.length(); i++)//遍历字符串
            {
                if (s[i] != ' ')//若某元素不是“空格”，将其存入 当前单词vac
                    vac += s[i];
                else//若某元素是“空格”，将当前单词清空，准备存入下一个非空格元素
                {
                    if (vac.length() != 0)//清空之前，若当前单词不为空，将当前单词值给上一个单词pre_vac
                    {
                        pre_vac = vac;
                    }
                    vac = "";//清空
                    continue;
                }
            }
            if (vac.length() == 0)//循环结束时，如果当前单词为空，则将最后存入的单词pre_vac赋值给vac，并返回
                vac = pre_vac;
        }
        return vac.length();
    }
};

int main()
{
    Solution sol;
    int n;
    string s = "b   a    ";
    n = sol.lengthOfLastWord(s);
    cout << n << endl;
    
    int q;
    cin >> q;
    return 0;
}