Conocer el número impar más grande en un string

En este blog, te enseñaré cómo resolver el ejercicio Conocer el número impar más grande en un string en Java, Python, PHP, C++ y JavaScript.

En este artículo, vamos a ver lo siguiente:

✅ Una explicación del problema
✅ Una solución eficiente
✅ Implementaciones en Java, Python, PHP, C++ y JavaScript

Aprende a extraer y comparar números impares en strings con este tutorial completo. Exploraremos diferentes enfoques para resolver este problema común en entrevistas técnicas y proyectos de programación.

                       

Dado un string que representa un número entero, se debe devolver el mayor número impar (como una cadena). En caso contrario, se devolverá un espacio vacío (“”).



¿Quieres encontrar el número impar más grande dentro de un string en C++, Python, Java, JavaScript o PHP? Este tutorial te guiará paso a paso para resolver este desafío de programación. ¡Perfecto para principiantes y programadores intermedios!

Pasos para realizar el algoritmo:
1.- Se declara la variable tamaño, y en esta se guarda el total de caracteres del string num - 1, ya que los strings se recorren desde la posición 0.

2.- Se recorre el string desde el final hasta el inicio utilizando i como índice.

3.- Se extrae el carácter evaluado y se verifica si es impar. Si es así, se retorna un substring que va desde las posición 0 hasta la actual(i) + 1, lo que significa que devuelve el número impar más grande encontrado hasta ese momento.

4.- Si el ciclo termina sin encontrar un dígito impar, la función retorna vacío

¿Quieres aprender a calcular la longitud de la última palabra en un string? En este tutorial, te enseñaremos cómo hacerlo en C++, Java, Python, PHP y JavaScript. ¡Perfecto para principiantes y programadores intermedios!

Código en Java

public class Solution {
    public static String largestOddNumber(String num) {
        //paso#1
        int tamano = num.length() - 1;
        
        //paso#2
        for (int i = tamano; i >= 0; i--) {
            //paso#3
            int letra = (int)num.charAt(i);
            if (letra % 2 != 0) return num.substring(0, i + 1);
        }

        //paso#4
        return "";
    }
}

Código en C++

#include <string>
class Solution {
public:
    string largestOddNumber(string num) {
        // Paso #1
        int tamano = num.length() - 1;

        // Paso #2
        for (int i = tamano; i >= 0; i--) {
            // Paso #3
            int letra = (int)num.at(i);
            if (letra % 2 != 0) return num.substr(0, i + 1);
        }

        // Paso #4
        return "";
    }
};

Código en PHP

class Solution {
    function largestOddNumber($num) {
        // Paso #1
        $tamano = strlen($num) - 1;

        // Paso #2
        for ($i = $tamano; $i >= 0; $i--) {
            // Paso #3
            $letra = ord($num[$i]);

            // Paso #4
            if ($letra % 2 != 0) {
                return substr($num, 0, $i + 1);
            }
        }

        // Paso #5
        return "";
    }
}

Código en Python

class Solution(object):
    def largestOddNumber(self, num):
        # Paso #1
        tamano = len(num) - 1

        # Paso #2
        for i in range(tamano, -1, -1):
            # Paso #3
            letra = ord(num[i])
            if letra % 2 != 0:
                return num[:i + 1]

        # Paso #4
        return ""

Código en JavaScript

var largestOddNumber = function(num) {
    // Paso #1
    const tamano = num.length - 1;

    // Paso #2
    for (let i = tamano; i >= 0; i--) {
        // Paso #3
        const letra = num.charCodeAt(i);
        if (letra % 2 !== 0) {
            return num.substring(0, i + 1);
        }
    }

    // Paso #4
    return "";
};

        
    
Conclusión
En este blog, hemos visto cómo realizar el ejercicio Conocer el número impar más grande en un string en Java, Python, PHP, C++ y JavaScript.

Hemos visto ejemplos de código en cada lenguaje de programación.