LeetCode --- 58. 最后一个单词的长度(Length of Last Word)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/MissXy_/article/details/82316499

58. 最后一个单词的长度(Length of Last Word)

题目难度： 简单

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

解题思路：
  从尾端向前找到第一个非’ ‘字符，计算位置。另：休息10多天，我胡汉三又回来了。

Solution

Language: C++

class Solution {
public:
    int lengthOfLastWord(string s) {
        int cnt = 0;
        int flag = 0;
        for (int i = s.length() - 1; i >= 0; i--){
            if(flag == 0 && s[i] == ' '){
                continue;
            }
            if(s[i] != ' '){
                flag = 1;
                cnt ++;
            }
            else{
                break;
            }
        }
        return cnt;
    }
};