每日一题：【LeetCode】58.最后一个单词的长度

目录

题目

思路

代码

---

题目

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

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

示例 1：

输入：s = "Hello World"
输出：5

示例 2：

输入：s = "   fly me   to   the moon  "
输出：4

示例 3：

输入：s = "luffy is still joyboy"
输出：6

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

题目要求的是得出最后一个单词的长度，那么就从最后一位倒着往前取

首先要得到这个字符串的长度，所以用一个strlen（）函数

然后判断最后那个单词的最后一个字母的位置

再找到那个单词的第一个字母的位置

代码

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

如有错误，欢迎指正