LeeCode每日一题--最后一个单词的长度

  【前言】坚持日更LeeCode刷题系列

    不积跬步,无以至千里;不积小流,无以成江海。愿与诸君共勉！


  【题目】58.最后一个单词的长度

    题目描述：给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

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

    说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

    示例:

    	示例 1:
    		输入: "Hello World"
			输出: 5

    思路一:将字符串转化为列表，将尾部的空格去除后，依然从尾部开始遍历，如果遇到非空格则跳过，遇到空格则跳出，并记录下该空格的index，对其处理之后即可得到最后一个单词的长度。具体代码如下：

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        
        list_s = list(s)
        list_s2 = list_s[:]    #用于保存去除尾部空格后的列表
        for i in range(len(list_s)-1,-1,-1):#去除尾部空格
            if list_s[i] != ' ':
                break
            else:
                list_s2.pop(i)
        index = len(list_s2)+1  #将index这样定义可用于判断index是否发生变化
        for i in range(len(list_s2)-1,-1,-1):
            if list_s2[i] != ' ':  #如果不是空格则继续循环
                continue
            else:	    #遇到空格，则记录下index，并跳出循环
                index = i
                break
        if index == len(list_s2)+1:  #如果index未发生变化
            return len(list_s2)
        else:          #index发生变化
            return len(list_s2)-index-1

    运行结果：

    关于其中一些知识的链接：

    算法图解

    思路二:将字符串转化为列表，调用列表中的方法即可解决。例：通过count方法得到空格的个数，再通过index结合pop方法得到空格的索引值，最后一次index操作，即为最后一个空格所在的位置，之后易得最后一个单词的长度，不过此方法同样需要将右边的空格去除。
    如果不想去除右边空格的话，可以通过切片的方法，利用每两个空格间即为一个单词，得到最后一个不为0长度的列表即为解，注意为空的情况即可。

    思路三：调用字符串的方法即可解决。例：通过rstrip函数将右端的空格去除后，再利用split函数将其分割成多个单词，即可得解。

    分享就到这里了，欢迎大家一起交流讨论。

    注明：

    题目来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/length-of-last-word