最后一个单词的长度

╰半夏微凉° 2022-05-17 03:43 206阅读 0赞

**LeetCode 58**

最后一个单词的长度

--------------------

首先，先看一下题目：  
给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。

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

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

示例:  
输入: “Hello World”  
输出: 5

思路1：  
1、切割字符串  
2、去空格  
3、取最后一个子字符  
4、返回长度  
分析可行性：  
在c++中缺少像java中的splite函数所以是不太方便的，而且这道题也不希望我们是这样的做法。  
所以换一种方法。

思路2：  
将字符串中的大小写字母提取出来存放在vector中。利用back获取最后一个字符串，并且返回它的长度。  
步骤：  
1、迭代字符串的每个字符  
2、判断该字符是否是空格：  
是：判断是否有下一个元素  
是：判断下一个字符是否是空格 是：跳过  
否：将该字符追加到subst中  
否：将不为空的子字符串添加到vector中  
3、返回vector

class Solution {
    public:
        int lengthOfLastWord(string s) {
            vector<string> v=splite(s);
            if(v.size()==0)
                return 0;
            string endsubstr=v.back();
            return endsubstr.size();
        }
        vector<string> splite(string s)
        {
            vector<string> strve;
            int i=0;//指向char的位置 
            int len=s.length();
            string subst="";
            while(i<len)
            {
                char ch=s[i];
                if(i==len-1||ch==' ')
                {
                    if(i==len-1)
                    {
                        if(ch!=' ')
                        subst=subst+s[i];
                        strve.push_back(subst);
                        return strve;
                    }
                    char ch1=s[i+1];
                    if(ch1==' ')
                    {
                        i++;
                        continue;
                    }
                    if(ch1!=' ')
                    {
                    if(subst!="")
                    strve.push_back(subst);
                    subst="";
                    }
                }
                else
                {
                    subst=subst+s[i];
                }
                ++i;
            }
            return strve;
        }
    };

这样的做法虽然实现了，但是用的时间太长：  
思路三：  
1、这道题不需要求最后一个子字符串所以可以直接求它的长度。  
2、上面思路混乱。下面的基本是最 优的了

class Solution { 
    public:
        int lengthOfLastWord(string s) {
            int count = 0;
            for(int i=0;i<s.size();i++)
            {
                if(s[i]==' ')
                {
                    if(i+1==s.size()||s[i+1]==' ')
                        continue;
                    else
                    {
                        count = 0;
                        continue;
                    }                    
    
                }
                count++;
            }
            return count;
        }
    };

动动您可爱小手关注我：  
圆圆的元元  
![这里写图片描述][70]

[70]: /images/20220517/ead2f522aeb84e2096cafd2a941a796e.png