LeetCode-58. Length of Last Word求最后的单词的长度

题目

Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘, return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

Example:

Input: "Hello World"
Output: 5

分析

由题目知道，这是求最后一个单词长度的问题 ，但是要考虑的为题是最后一个单词后面可能有无数的空格，因此如果只用空格判断单词之间间隔的话，会造成，最后一个单词不好进行判断。

正确思路

1. 判断最后一个是不是空格，如果是空格，直接遍历前面一个，直到找到最后一个单词位置。
2. 对每个此时的单词进行技术，我这里因为只用了做下标的i计数，显得略带繁琐

C语言代码

#include "stdio.h"
int lengthOfLastWord(char* s) {
    int sSize = 0;
    for (sSize = 0; s[sSize] != '\0'; sSize++);
    int i = sSize - 1;

    int space = 0;
    int flag = 0;
    for (; i >= 0; i--) {

        if(s[i]!=' ')
        {
            flag = 1;
        }
        if (s[i] == ' ' && flag == 0) {
//            最后边的空格的个数
            space++;
            continue;
        } else {
            if (s[i] == ' ') {
                break;
            }
        }

    }
    return sSize-1-space-i;
}
int main()
{
    char s[]="man is ";
    printf("%d\n",lengthOfLastWord(s));
    return 0;
}