zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):字符串类:第58题:最后一个单词的长度:给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

    题目:
    最后一个单词的长度:给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。  如果不存在最后一个单词,请返回 0 。  说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 
    思路:
    思路较简单,但是也有一些坑,在提交的时候才发现,比如首尾出现空格怎么处理,规避掉就好。
    程序:
    class Solution:
        def lengthOfLastWord(self, s: str) -> int:
            if s == " ":
                return 0
            s = s.rstrip()
            length = len(s)
            if length == 0:
                return 0
            anchor = 0
            result = 0
            for index in range(length - 1, -1, -1):
                if s[index] == ' ':
                    anchor = index
                    break
            if anchor > 0:
                result = length - 1 - anchor
            elif anchor == 0:
                if s[0] == ' ':
                    result = len(s) - 1
                else:
                    result = len(s)
            return result
  • 相关阅读:
    Linux内核架构读书笔记
    Linux内核container_of 宏
    Linux内核架构读书笔记
    Linux内核架构读书笔记
    Linux内核架构读书笔记
    Linux内核架构读书笔记- 2.4.1 进程复制
    作业07:字符串索引与切片
    作业06:数字类型
    作业04:逻辑运算
    作业05:用户登录(三次机会)且每次输入错误显示剩余次数
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12839942.html
Copyright © 2011-2022 走看看