数据结构（八十一）

学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。

—— 最后一个单词的长度 ——

1.题目描述

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例

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

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

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

2.代码

c

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

简单题闲着没事做着玩。
但感觉代码有点冗余，精简了一下：

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

内存消耗属实玄学。