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
  • 相关阅读:
    Gmail总是把MS发来的信作为垃圾邮件
    添加了CSpreadSheet.h后出现LNK2005错误
    弃用Eudora
    卸载Intel C++ Compiler后Visual C++ 6.0不能工作了
    Matlab对多CPU系统的支持
    Borland决定出售Delphi、JBuilder、C++Builder等IDE产品
    微软提供的免费软件
    生命在于运动?
    "Cannot modify header information"的解决方法
    慢慢的,我们长成了受困于数字的大人
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12839942.html
Copyright © 2011-2022 走看看