最后一个单词的长度

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;
    }
};

动动您可爱小手关注我：
圆圆的元元