lintcode-422-最后一个单词的长度

422-最后一个单词的长度

给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。

注意事项

一个单词的界定是，由字母组成，但不包含任何的空格。

样例

给定 s = "Hello World"，返回 5。

标签

字符串处理

思路

从后向前遍历字符串即可，注意字符串以空格结尾的情况，结尾处空格要略过

code

class Solution {
public:
    /*
     * @param s: A string
     * @return: the length of last word
     */
    int lengthOfLastWord(string s) {
        // write your code here
        int size = s.size();
        if (size <= 0) {
            return 0;
        }
        int length = 0, flag = 0;
        for (int i = size - 1; i >= 0; i--) {
            if (s[i] != ' ') {
                length++;
                flag = 1;
            }
            else if(s[i] == ' ' && flag == 1){
                break;
            }
        }
        return length;
    }
};