LeetCode刷题记录

58. 最后一个单词的长度

2019-06-13  本文已影响2人  046ef6b0df68

文|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. 方法有时候没有绝对的好坏,但我们代码最终的目标其实很明确:效率、代码可读性等角度需要平衡。所以也看你比较注重哪一方面。所以说适合当前的应用场景最重要。
上一篇 下一篇

猜你喜欢

热点阅读