Hey queridos devs, este algoritmo es un cl谩sico, pero por creer que lo dominamos, a la hora de la hora nos da problemas en un live coding, as铆 que de una vez por todas hag谩moslo 馃槈.
Enunciado
Dada una cadena de texto, hallar la palabra m谩s larga dentro de ella.
Si hay empates, devolver la primera ocurrencia.
Comencemos a analizar primero y luego a hacer el algoritmo en C#.
Algoritmo
Los pasos a seguir ser谩n:
- Dividir el texto en un arreglo de strings
- Declarar dos variables: longitud m谩xima y palabra m谩s larga
- Iterar por cada palabra
- En cada iteraci贸n comparamos si la longitud de ella es mayor a la longitud m谩xima entonces reemplaza su valor y tambi茅n actualizamos la palabra m谩s larga
- Devolver la palabra m谩s larga
C贸digo
public static string Run(string frase)
{
string[] arreglo = frase.Split(' ');
int maxLength = 0;
string longestWord = "";
foreach(var palabra in arreglo)
{
if(palabra.Length > maxLength)
{
maxLength = palabra.Length;
longestWord = palabra;
}
}
return longestWord;
}
Pong谩moslo a prueba:

Efectivamente obtengo:

Eso es todo, ahora te toca hacerlo t煤 mismo, hacerlo en otro lenguaje de programaci贸n y practicar como un orate 馃槣.
Recuerda que esta entrada es de la serie de art铆culos Algoritmos notables, los cuales los subo a este repo, puedes visitarlo y descubrir m谩s algoritmos 馃槉

Si esta entrada te ha gustado, pues comp谩rtela crack 馃帀