力扣 题目58-最后一个单词的长度

题目

---

题解

从后面开始遍历找到第一个不为空的位置 记录 然后继续遍历直到为空、

#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
    int lengthOfLastWord(string s) {
        //从后往前
        int end= s.length() - 1;
        int begin=0;
        for (int i = s.length() - 1; i > -1; i--) {
            if (s[i] != ' ') {
                end = i;
                break;
            }
        }

        for (int i = end; i > -1; i--) {
            if (s[i] == ' ') {
                begin = i+1;
                break;
            }
        }
        return end- begin+1;
    }
};
int main() {
    Solution sol;
    string s = "   mc    ";
    int len=sol.lengthOfLastWord(s);
    cout << len << endl;
}