[LeetCode] 58. Duración de la longitud de la última palabra de una palabra pasada (Fácil) (JAVA)
Tema Dirección: https://leetcode.com/problems/length-of-last-word/
Descripción Asunto:
Dada una cadena que consta de s superior / alfabetos minúsculas y caracteres de espacios vacíos '', devuelve la longitud de la última palabra (medios última palabra la última palabra que aparece si aro de izquierda a derecha) en la cadena.
Si no existe la última palabra, devuelve 0.
Nota: Una palabra se define como una máxima subcadena formada por sólo caracteres no espaciales.
Ejemplo:
Input: "Hello World"
Output: 5
Sujeto al efecto
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.
Enfoque de resolución de problemas
Puesto que desea la última longitud de palabra, de atrás hacia adelante a la poligonal.
class Solution {
public int lengthOfLastWord(String s) {
int res = 0;
for (int i = s.length() - 1; i >= 0; i--) {
if (s.charAt(i) == ' ') {
if (res != 0) return res;
} else {
res++;
}
}
return res;
}
}
Cuando la ejecución: 0 ms, derrotado 100.00% de todos los usuarios a presentar en Java
consumo de memoria: 37,8 MB, batir el 5,36% de todos los usuarios a presentar en Java
