python题库练习四

最新推荐文章于 2021-12-17 20:16:22 发布

原创最新推荐文章于 2021-12-17 20:16:22 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python

python题库专栏收录该内容

10 篇文章

订阅专栏

本文介绍了如何使用Python实现求解只包含大小写字母和空格的字符串中最后一个单词的长度，包括四种方法：split切割、正则表达式匹配、从右向左找空格和遍历字符。通过示例展示了每种方法的执行过程。

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

示例:
输入: “Hello World”
输出: 5
‘’’

class Solution:
    #1:split切割，返回列表最后一个元素的长度
    def lengthOfLastWord1(self, s) -> int:
        if len(s)>0:
            word_list = s.split()
            #兼容s中都是空格的情况
            if len(word_list)>0:
                return len(word_list[-1])
            return 0
        else:
            return 0
    #2：正则
    def lengthOfLastWor:2(self, s) -> int:
        import re
        match_result = re.findall(r'\b[a-z]+\b',s,re.I)
        if match_result:
            return len(match_result[-1])
        return 0
    #3：从右向左找到第1个空格出现的位置
    def lengthOfLastWord3(self, s) -> int:
        s = s.rstrip()
        idx_space = s.rfind(' ')
        if idx_space == -1:
            return len(s)
        return len(s[idx_space+1:])
    #4：从右向左遍历找到第1个空格的位置
    def lengthOfLastWord(self, s: str) -> int:
        s = s.rstrip()
        idx = -1
        for i in range(len(s)-1,-1,-1):
            if s[i] == ' ':
                idx = i
                break
        if idx == -1:
            return len(s)
        return len(s[i+1:])
   
print(Solution().lengthOfLastWord1(''))
print(Solution().lengthOfLastWord1(' '))
print(Solution().lengthOfLastWord1('a '))
print(Solution().lengthOfLastWord1('hello world '))