58. 最后一个单词的长度

文|Seraph

01 | 问题

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

02 |解题

初解：

遇到字母计数，遇到空格清零，统计到最后一个长度即为最后一个单词长度。
同时，需要考虑最后很多空格的情况，这个时候要记住最后一个单词长度，然后返回。

class Solution {
public:
    int lengthOfLastWord(string s) {
        int result=0;
        int temp=0;
        size_t size = s.size();
        for(size_t i=0; i<size; i++)
        {
            if(s[i]==' ')
            {
                if(temp > 0)
                    result = temp;
                temp = 0;
            }
            else
            {
                temp++;
            }
        }
        return temp?temp:result;
    }
};

另解

这里方法，主要是从后往前查找两个空格间的单词长度。

class Solution {
public:
    int lengthOfLastWord(string st) {
        if(st.size() == 0) return 0;
        int pos1 = st.find_last_not_of(' ‘);//从后开始找，第一个不是空格的位置
        if(pos1 == -1) return 0;
    int pos2 = st.rfind(' ', pos1);
    return int(pos1 - pos2);
    }
};

终解：

另解可能会更清晰一些，这里终解其实没有另解好，只是针对初级的一小块优化。

class Solution {
public:
    int lengthOfLastWord(string s) {
        int result=0;
        int temp=0;
        size_t size = s.size();
        for(size_t i=0; i<size; i++)
        {
            if(s[I]!=' ')
            {
                temp++;
            }
            else if(temp)//以temp为条件，排除最后很多空格的情况，减少计算量
            {
                result=temp;
                temp=0;
            }
        }
        return temp?temp:result;
    }
};

03 | 积累知识点

1. string的find_last_not_of、rfind方法。
2. 方法有时候没有绝对的好坏，但我们代码最终的目标其实很明确：效率、代码可读性等角度需要平衡。所以也看你比较注重哪一方面。所以说适合当前的应用场景最重要。