leetcode 58. Length of Last Word

原创于 2017-11-16 10:16:57 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

280 篇文章

订阅专栏

本文介绍了一种方法来计算给定字符串中最后一个单词的长度。该方法通过从字符串末尾开始遍历字符，找到最后一个单词的起始位置，进而计算出单词长度。

58. Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

Example:

Input: "Hello World"
Output: 5

class Solution {
public:
    int lengthOfLastWord(string s) 
    {
        for (int i = s.size() - 1; i >= 0; i--)
        {
            if (s[i] != ' ') //i确定最后一个单词的最后一个字母
            {
                for(int j = i; j >= 0; j--) //确定最后一个单词的第一个字母
                {
                    if (s[j] == ' ')  
                    {
                        return i - j;
                    }
                }
                return i + 1;
            }
        }
        return 0;
    }
};