Python3 la búsqueda de la última longitud de palabra

Python3 la búsqueda de la última longitud de palabra

Título original: https: //leetcode-cn.com/problems/length-of-last-word/

Teniendo en cuenta sólo un caso de letras y espacios de cuerdas s, que devuelve la longitud de la última palabra. Si el desplazamiento de cadena de izquierda a derecha, a continuación, la última palabra es la última palabra aparece.

Si no existe la última palabra, se devuelve 0.

Descripción: una palabra se refiere sólo de letras, no contiene ningún carácter de espacio máxima subcadena.

Ejemplo:

输入: "Hello World"
输出: 5

La resolución de problemas:

class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        n = len(s)
        word_length = 0
        for i in range(n - 1, -1, -1): #字符串从后往前遍历
            if s[i] == ' ':  #如果遇到空格 分两种情况:1已经找到最后一个单词了 2:未找到最后一个单词
                if word_length:
                    return word_length # 直接返回单词长度
                else:
                    continue #说明还没遇到单词 跳过
            else: #如果遇到不是空格 则最后单词数量+1
                word_length += 1
        return word_length
Publicado 24 artículos originales · ganado elogios 0 · Vistas 419

Supongo que te gusta

Origin blog.csdn.net/qq_18138105/article/details/105164942
Recomendado
Clasificación