刷leetcode-day10

一、题目：

58.最后一个单词的长度：

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

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

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

示例1：

输入: "Hello World"

输出: 5

二、思路：

从最后向前遍历字符串，找到第一个非空格字符串，从它开始向前遍历直至遇到空格字符串。采用一个变量k记录最后一个单词的长度。

三、代码（C++）：

    int lengthOfLastWord(string s) {
        int k=0;
        for(int i=s.size()-1;i>=0;i--)
        {
            if(s[i]!=' ')
            {
                for(int j=i;j>=0;j--)
                {
                    if(s[j]!=' ')
                    {
                        k++;
                    }
                    if(s[j]==' '||j==0)     //会存在只有一个单词的字符串
                        return k;
                } 
            }   
        }
        return 0;
    }

四、注意：

只有一个单词的特例