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