2021-09-21 LeetCode58-最后一个单词的长度

题目简单得很,不愧是简单题,没啥能说的,就是自己笨写的代码比较冗长T-T,日常打个卡吧

class Solution
{
public:
    int lengthOfLastWord(string s)//自己写的
    {
        int n = s.size(), r = n - 1, l = r;
        if (n == 1)
        {
            if (s[0] == ' ')
                return 0;
            else
                return 1;
        }
        if (s[l] == ' ')
        {
            while (s[l] == ' ')
            {
                l--;
            }
            r = l;
            while (s[l] != ' ')
            {
                l--;
                if (l < 0)
                    break;
            }
            return r - l;
        }
        else
        {
            while (s[l] != ' ')
            {
                l--;
                if (l < 0)
                    break;
            }
            return r - l;
        }
    }
};

class Solution
{
public:
    int lengthOfLastWord(string s)//看了眼题解优化的
    {
        int n = s.size(), res=0, index = n - 1;
        while (s[index] == ' ')
        {
            index--;
        }
        while (index >= 0 && s[index] != ' ')
        {
            index--;
            res++;
        }
        return res;
    }
};

上一篇:谈谈网络协议 - 数据链路层( Data Link)


下一篇:leetcode58:最后一个单词的长度