【力扣刷题】58.最后一个单词的长度

题目：

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

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

示例1：

输入：s = "Hello World"
输出：5
解释：最后一个单词是“World”，长度为 5。

 示例2：

输入：s = "   fly me   to   the moon  "
输出：4
解释：最后一个单词是“moon”，长度为 4。

示例3：

输入：s = "luffy is still joyboy"
输出：6
解释：最后一个单词是长度为 6 的“joyboy”。

提示：

• 1 <= s.length <= 104
• s 仅有英文字母和空格 ' ' 组成
• s 中至少存在一个单词

来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

（自解）方法一：从后往前查找字符串的第一个单词。（发现自己有个毛病，过度依赖for循环，忽略while）

（自解）方法二：从前往后切割字符串，直至最后一个单词。（建议直接跳过，好笨的方法！！）

（学习）方法三：两个while循环，从后往前查找。

（学习）方法四：利用库函数（find_last_not_of、find_last_of、rfind）

代码1：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int len=0;
        bool isspace=true;//用来判断是否为空格
        int i=s.size()-1;
        for(i;i>=0;i--)  //字符串从后往前查找
        {         
            if(s[i]!=' ') 
            {
                len++;    //不是空格，开始计数，这是从后往前数的第一个单词。
                isspace=false;  
            }
            else
                isspace=true;  //遇到空格
 //两种情况，一种是已经开始计数后遇到第一个空格，另一种是开始计数后直到循环结束都没有遇到空格。
            if(len>0&&(isspace||i==0)) return len; 
        }
        return 0;
    }
};

 代码2：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int i=s.size()-1;
        for(i;i>=0;i--)
        {
            if(s[i]!=' ') break;//从后往前查找第一个不是空格的字符。
        }
        s=s.substr(0,i+1);//若s尾部是空格，则去掉空格。
        while(s.find(' ')!=-1)
        {
            int found=s.find(' ');
            s=s.substr(found+1);//如果遇到空格，切掉包含空格的前面字符串，保留空格后面的字符串，直至切到s为最后一个单词。
        }
       return s.size();
    }
};

代码3：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int i = s.length() - 1;
        while (s[i] == ' ')
        {
            i--;  //如果S尾部存在空格，当循环结束时，i是最后一个单词的最后一个字符下标。
        }

        int j = i - 1;//因为i是最后一个单词的最后一个字母下标，所以从i前一个字符开始判断。
 
        while (j >= 0 && s[j] != ' ') 
        {

/*两个情况：1、当是s[j]是空格时退出循环，此时j是
最后一个单词前的第一个空格下标。2、循环到j=0，都没有遇到空格。*/
            j--;
        }

        return i - j;
    }
};

作者：灵茶山艾府
链接：https://leetcode.cn/problems/length-of-last-word/solutions/2787453/liang-chong-xie-fa-shou-xie-xun-huan-ku-nmzli/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。;

 代码4：

class Solution {
public:
    int lengthOfLastWord(string s) {
//写法1
        //s.find_last_not_of(' '):返回s中最后一个不是空格的下标
        s.erase(s.find_last_not_of(' ') + 1);  //去掉s尾部所有的空格
        //s.rfind(' '):逆向查找第一个空格下标
        return s.length() - 1 - s.rfind(' ');
//写法2
        int i = s.find_last_not_of(' '); 
        int j = s.find_last_of(' ', i); //字符串s的0-i下标中最后一个空格下标
        return i - j;
    }
};


作者：灵茶山艾府
链接：https://leetcode.cn/problems/length-of-last-word/solutions/2787453/liang-chong-xie-fa-shou-xie-xun-huan-ku-nmzli/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。