LeetCode 第58题， 最后一个单词的长度

题目概述

• 题目：力扣：58.最后一个单词的长度
• 难易：简单
• 内容： 给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

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

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

  示例:

  输入: "Hello World" 输出: 5

  来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/length-of-last-word、

思路

单词是由字母组成，且与另一个单词之间用空格隔开
如果字符串的长度是0 ，即没有最后一个单词，返回0；
如果不是长度不是0，则倒着遍历，直到找到单词间空格停止

Code

class Solution {
public:
    int lengthOfLastWord(string s) {
        int res = 0;
        
        if(s.length() == 0)
            return 0;
        
        for(int i = s.length()-1; i >= 0; i--)
        {
            if(s[i] != ' ')
                res++;
            else
            {
                if(res)//如果res=0 无法进入判断，则进入下一次循环，解决的是最后一位是空格的情况
                    break;
            }
        }
        return res;
    }
};

测试 Submit