58. Length of Last Word

2017-06-16  本文已影响0人  YellowLayne

1.描述

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.

For example,
Given s = "Hello World",
return 5.

2.分析

简单的字符串处理。

3.代码

int lengthOfLastWord(char* s) {
    if (NULL == s || 0 == strlen(s)) return 0;
    
    unsigned int length_of_s = strlen(s);
    unsigned int length_of_LW = 0;
    int flag = 0;  //0表示未找到单词,1表示找到并在搜索,2表示搜索完毕
    for (int i = length_of_s-1; i >= 0 && 2 != flag; --i) {
        if (0 == flag && ' ' == s[i]) continue;
        if (1 == flag && ' ' == s[i]) {
            flag = 2;
            continue;
        }
        if (0 == flag) flag = 1;
        ++length_of_LW;
    }
    return length_of_LW;
}
上一篇下一篇

猜你喜欢

热点阅读