每日必刷——LeetCode 58. 最后一个单词的长度题解

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

难度：简单
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

一、题目描述

给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

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

说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

示例:

输入: "Hello World"
输出: 5

二、解题心路历程

第一眼看到这个题目果然觉得这是个简单题，因此代码很快就出来了即：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int end=0,start=0;
        int n=s.length();
        if(n==0) return 0;
        int i;
        for(end=0;end<n;end++){
            if(s[end]==' '){
                start=end+1;
            }
            if(end==n-1){
                if(s[end]==' '){
                    i=end-start;
                }
                else
                i=end-start+1;
            }
        }
        return i;
    }
};

然而。。。。

果然是我太轻敌了，忘记了字符串中只有一个空格的情况，因此又在代码中补充条件判断

class Solution {
public:
    int lengthOfLastWord(string s) {
        int end=0,start=0;
        int n=s.length();
        if(n==0||(n==1&&s[0]==' ')) return 0;
        int i;
        for(end=0;end<n;end++){
            if(s[end]==' '){
                start=end+1;
            }
            if(end==n-1){
                if(s[end]==' '){
                    i=end-start;
                }
                else
                i=end-start+1;
            }
        }
        return i;
    }
};

考虑了这一点又忘了那一点，忽略了字符串中都是多个空格的情况。

对此我进行了仔细的思考，如果一直都从正向遍历，我们没有办法控制那么多空格的情况。我便开始思考反向遍历的方法。
便有了以下代码：

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

看结果发现这个算法还是不够好。
后面看别人的题解发现了一种新的思路，下面先介绍相关知识点

istringstream对象可以绑定一行字符串，然后以空格为分隔符把该行分隔开。

比如说：

#include<iostream>  
#include<sstream>        //istringstream 必须包含这个头文件
#include<string>  
using namespace std;  
int main()  
{  
    string str="Talk is cheap";  
    istringstream is(str);  
    string s;  
    while(is>>s)
    cout<<s<<endl;  
} 

运行截图：

新思路：

class Solution {
public:
    int lengthOfLastWord(string s) 
    {
        istringstream in(s);
        string res;
        while(in>>res);
        return res.size();
    }
};

作者：xiao-li-ge-6
链接：https://leetcode-cn.com/problems/length-of-last-word/solution/c-qiao-yong-stream-da-bai-100-by-xiao-li-ge-6/
来源：力扣（LeetCode）