Length of Last Word -- leetcode

标签：leetcode   面试   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.

For example,
Given s = "Hello World",

return 5. 

class Solution {
public:
    int lengthOfLastWord(const char *s) {
        int len = 0;
        bool wc = true; // last word is completed.
        while (*s) {
            if (*s++ == ' ')
                wc = true;
            else if (wc) {
                len = 1;
                wc = false;
            }
            else
                ++len;
        }
        
        return len;
    }
};

基本思路：

1. 利用一个标志变量wc，指示上一个单词是否已经完成。 即是否看到空格。

2. 在上一个单词已经完成，且当前字母不为空格时，说明开始了新的单词，重置统计字符数。

或者说，在上一个字符为空格而当前不为空格时，开始统计新单词。

下面有一个更简洁的代码（不用标志变量）。

 int lengthOfLastWord(const char* s) {
        int len = 0;
        while (*s) {
            if (*s++ != ' ')
                ++len;
            else if (*s && *s != ' ')
                len = 0;

        }
        return len;
    }

https://leetcode.com/discuss/9148/my-simple-solution-in-c

此代码的思路与上面是一样的，

只不过它的表述应该是，当前字符如果为空格，而下一个不为空格，则重置计数器。

Length of Last Word -- leetcode

标签：leetcode   面试   last   word   

原文地址：http://blog.csdn.net/elton_xiao/article/details/44701781