Maximice el número N insertando el dígito dado en cualquier posición

Dado un entero positivo N y un dígito K , la tarea es encontrar el valor máximo del número dado N insertando el dígito dado K en él N .

Ejemplos:

Entrada: N = 6673, K = 6
Salida: 66763
Explicación:
Todos los números formados al insertar K en cualquier posición en N son {66673, 66763, 66736}. El máximo entre todos los números formados es 66763.

Entrada: N = 1234, K = 5
Salida: 51234

Enfoque: el problema dado se puede resolver insertando K en esa posición donde el siguiente dígito es más pequeño que K. Siga los pasos a continuación para resolver el problema:

  • Inicialice dos strings , digamos S , encasillando el número dado N en una string y un resultado de string como «» para almacenar el número máximo posible después de insertar K en él.
  • Inicialice dos variables, digamos L como la longitud de la string S e i como 0 . 
  • Recorra la string S hasta que K sea menor que S[i] y agregue el carácter S[i] a la string result .
  • Ahora agregue K al resultado y luego agregue todos los caracteres restantes de la string al resultado .
  • Después de completar los pasos anteriores, imprima el resultado de la string y el número máximo posible.

A continuación se muestra la implementación del enfoque anterior:

C++

// C++ program for the above approach
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the maximum value
// of N after inserting the digit K
void maximizeNumber(int N, int K)
{
    // Convert it into N to string
    string s = to_string(N);
    int L = s.length();
 
    // Stores the maximum value of N
    // after inserting K
    string result;
    int i = 0;
 
    // Iterate till all digits that
    // are not less than K
    while ((i < L) && (K <= (s[i] - '0'))) {
 
        // Add the current digit to
        // the string result
        result.push_back(s[i]);
        ++i;
    }
 
    // Add digit 'K' to result
    result.push_back(char(K + '0'));
 
    // Iterate through all remaining
    // characters
    while (i < L) {
 
        // Add current digit to result
        result.push_back(s[i]);
        ++i;
    }
 
    // Print the maximum number formed
    cout << result;
}
 
// Driver Code
int main()
{
    int N = 6673, K = 6;
    maximizeNumber(N, K);
 
    return 0;
}

Java

// Java program for the above approach
 
class GFG {
 
    // Function to find the maximum value
    // of N after inserting the digit K
public static void maximizeNumber(int N, int K)
{
    // Convert it into N to string
    String s = Integer.toString(N);
    int L = s.length();
 
    // Stores the maximum value of N
    // after inserting K
    String result =  "";
    int i = 0;
 
    // Iterate till all digits that
    // are not less than K
    while ((i < L) && (K <= ((int)s.charAt(i) - (int)'0'))) {
 
        // Add the current digit to
        // the string result
        result += (s.charAt(i));
        ++i;
    }
 
    // Add digit 'K' to result
    result += ((char)(K + (int)'0'));
 
    // Iterate through all remaining
    // characters
    while (i < L) {
 
        // Add current digit to result
        result += (s.charAt(i));
        ++i;
    }
 
    // Print the maximum number formed
    System.out.println(result);
}
 
    // Driver Code
    public static void main (String args[]) {
        int N = 6673, K = 6;
        maximizeNumber(N, K);
    }
 
}
 
// This code is contributed by _saurabh_Jaiswal.

Python3

# Python 3 program for the above approach
 
# Function to find the maximum value
# of N after inserting the digit K
def maximizeNumber(N, K):
 
    # Convert it into N to string
    s = str(N)
    L = len(s)
 
    # Stores the maximum value of N
    # after inserting K
    result = ""
    i = 0
 
    # Iterate till all digits that
    # are not less than K
    while ((i < L) and (K <= (ord(s[i]) - ord('0')))):
 
        # Add the current digit to
        # the string result
        result += (s[i])
        i += 1
 
    # Add digit 'K' to result
    result += (chr(K + ord('0')))
 
    # Iterate through all remaining
    # characters
    while (i < L):
 
        # Add current digit to result
        result += (s[i])
        i += 1
 
    # Print the maximum number formed
    print(result)
 
 
# Driver Code
if __name__ == "__main__":
 
    N = 6673
    K = 6
    maximizeNumber(N, K)
 
    # This code is contributed by ukasp.

C#

// C# program for above approach
using System;
 
class GFG{
 
    // Function to find the maximum value
    // of N after inserting the digit K
public static void maximizeNumber(int N, int K)
{
    // Convert it into N to string
    String s = N.ToString();
    int L = s.Length;
 
    // Stores the maximum value of N
    // after inserting K
    string result =  "";
    int i = 0;
 
    // Iterate till all digits that
    // are not less than K
    while ((i < L) && (K <= ((int)s[i]- (int)'0'))) {
 
        // Add the current digit to
        // the string result
        result += (s[i]);
        ++i;
    }
 
    // Add digit 'K' to result
    result += ((char)(K + (int)'0'));
 
    // Iterate through all remaining
    // characters
    while (i < L) {
 
        // Add current digit to result
        result += (s[i]);
        ++i;
    }
 
    // Print the maximum number formed
     Console.Write(result);
}
// Driver Code
static void Main()
{
     
    int N = 6673, K = 6;
    maximizeNumber(N, K);
}
}
 
// This code is contributed by sanjoy_62.

Javascript

<script>
 
// Javascript program for the above approach
 
// Function to find the maximum value
// of N after inserting the digit K
function maximizeNumber(N, K)
{
 
    // Convert it into N to string
    let s = String(N);
    let L = s.length;
 
    // Stores the maximum value of N
    // after inserting K
    let result = [];
    let i = 0;
 
    // Iterate till all digits that
    // are not less than K
    while ((i < L) && (K <= (s[i].charCodeAt(0) - '0'.charCodeAt(0)))) {
 
        // Add the current digit to
        // the string result
        result.push(s[i]);
        ++i;
    }
 
    // Add digit 'K' to result
    result.push(String.fromCharCode(K + '0'.charCodeAt(0)));
 
    // Iterate through all remaining
    // characters
    while (i < L) {
 
        // Add current digit to result
        result.push(s[i]);
        ++i;
    }
 
    // Print the maximum number formed
    document.write(result.join(""));
}
 
// Driver Code
let N = 6673, K = 6;
maximizeNumber(N, K);
 
// This code is contributed by gfgking.
</script>
Producción: 

66763

 

Complejidad temporal: O(N)
Espacio auxiliar: O(N)

Publicación traducida automáticamente

Artículo escrito por shreyasshetty788 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *