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
  • 相关阅读:
    学Maven,这篇万余字的教程,真的够用了!
    15 个优秀开源的 Spring Boot 学习项目,一网打尽!
    Spring Boot2 系列教程(三十)Spring Boot 整合 Ehcache
    800java面试题
    Nginx开发从入门到精通
    曹工说mini-dubbo(1)--为了实践动态代理,我写了个简单的rpc框架
    redis好书推荐
    一步一步学solr--windows下solr5.4.0环境搭建
    Redis
    8 个最好的 jQuery 树形 Tree 插件
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12839942.html
Copyright © 2011-2022 走看看