leetcode_ 58. 最后一个单词的长度python

题目描述:

给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指由字母组成,但不包含任何空格的字符串。

我的思法:

这是一个字符串,每个单词之间都是由空格隔开,这就想到了Python的内置split函数,可以将字符串经特定字符分割开来,这句语法是a = s.split(' ')变成了一个列表,最后取他最后一个元素即为最后一个单词。
这里面有一种特殊情况是一个单词加一个空格,或者空格加一个单词,这种情况就要先去掉左边和右边的空格,再去判断。

代码及注释

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        #去掉左边和右边多余的空格
        a = s.rstrip(' ').lstrip(' ')
        #看是否这个字符串是由一个单词组成
        if a.find(' '):
            m = a.split(' ')
            return len(m[-1])
        #若是一个单词组成,返回这个字符串的长度即可
        else:
            return len(a) 
        

效率并不是很高,我们再找找其他人的代码。

效率很高的代码:

这个方法就很巧妙了,看样子字符串的问题就很多情况下都会用到这个enumerate函数了

class Solution:
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
#         删除尾部多余空格
        s = s.rstrip()
    
        if not s:
            return 0
        
        for i, c in enumerate(s[::-1]):
            if c == ' ':
                return i
        return len(s)

你可能感兴趣的:(LeetCode)