LeetCode 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）
链接：https://leetcode.cn/problems/length-of-last-word

题解：

C
方法一：
正序遍历字符串，定义一个用来计数的变量，初始化为零，遇到字符就加一，遇到空格就清零。考虑到最后一个字符可能是空格，再定义一个变量，遍历过程中把计数变量的值赋给该变量，而不让该变量为零，最后返回该变量。

int lengthOfLastWord(char * s)
{
    int i;
    int count=0,n;
    for(i=0;i<strlen(s);i++)
    {
        if(s[i]!=' ')
        {
            count++;
            n=count;
        }
        else if(s[i]==' ') count=0;
    }
    return n;
}

方法二：
倒序遍历字符串，定义一个用来计数的变量，初始化为零，遇到字符就加一。当遇到空格并且计数不为零的时候跳出循环，返回该变量。

int lengthOfLastWord(char * s)
{
    int count=0;
    for(int i=strlen(s)-1;i>=0;i--)
    {
        if(s[i]!=' ') count++;
        if(s[i]==' '&&count!=0) break;
    }
    return count;
}