leetcode之Length of Last Word(58)

题目:

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

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

注意事项:一个单词的界定是,由字母组成,但不包含任何的空格。

案例:

输入: "Hello World"
输出: 5

python代码1:

class Solution:
    def lengthOfLastWord(self, s):
        return len(s.rstrip().split(' ')[-1])

python代码2:

class Solution:
    def lengthOfLastWord(self, s):
        i = len(s)-1
        while i >= 0 and s[i] == ' ':
            i -= 1
        length = 0
        while i >= 0 and s[i] != ' ':
            length += 1
            i -= 1
        return length
心得:第一种方法是很快想出来的第一种方法,但是用到了很多内置函数,对于编程思维不会有什么锻炼,所以又用了第二种方法,整体题目简单,适合做为面试的第一题。


阅读更多
文章标签: leetcode python 算法
个人分类: leetcode解题
上一篇leetcode之Maximum Subarray(53)
下一篇leetcode之Plus One(66)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭