Programa Php para contar rotaciones divisible por 4

Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4.  Ejemplos:  Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Programa Php para contar rotaciones divisible por 4»

Movimientos mínimos para vaciar una string eliminando repetidamente substrings con diferente inicio y final

Dada una string str , la tarea es encontrar el número mínimo de movimientos necesarios para hacer que str quede vacía eliminando cualquier substring cuyos caracteres iniciales y finales sean diferentes . Si no es posible vaciar una string, devuelva » -1 «. Ejemplos: Entrada: str = “abba” Salida: 2 Explicación: Siga los siguientes pasos … Continue reading «Movimientos mínimos para vaciar una string eliminando repetidamente substrings con diferente inicio y final»

Minimice el recuento de reposicionamiento de caracteres para que todas las strings dadas sean iguales

Dada una array S de strings de tamaño N , la tarea es verificar si es posible hacer que todas las strings sean iguales en cualquier número de operaciones. En una operación, cualquier carácter puede eliminarse de la string e insertarse en cualquier posición arbitraria en la misma string o en una diferente . Si … Continue reading «Minimice el recuento de reposicionamiento de caracteres para que todas las strings dadas sean iguales»

Programa C++ para escribir su propio atoi()

La función atoi() en C toma una string (que representa un número entero) como argumento y devuelve su valor de tipo int. Entonces, básicamente, la función se usa para convertir un argumento de string en un número entero. Sintaxis:   int atoi(const char strn) Parámetros: la función acepta un parámetro strn que se refiere al argumento … Continue reading «Programa C++ para escribir su propio atoi()»

programa Java para encontrar lexicográficamente la rotación mínima de strings | Serie 1

Escriba código para encontrar el mínimo lexicográfico en una array circular, por ejemplo, para la array BCABDADAB, el mínimo lexicográfico es ABBCABDAD. Fuente: prueba escrita de Google Más ejemplos:  Input: GEEKSQUIZ Output: EEKSQUIZG Input: GFG Output: FGG Input: GEEKSFORGEEKS Output: EEKSFORGEEKSG La siguiente es una solución simple. Deje que la string dada sea ‘str’  1) … Continue reading «programa Java para encontrar lexicográficamente la rotación mínima de strings | Serie 1»

Minimice el costo de convertir todos los 0 en 1 con el costo de convertir el grupo de 0 en X y el de 1 en X/3

Dada la string binaria str , que consta de solo dos caracteres ‘ 1 ‘ y ‘ 0 ‘, y un entero X , la tarea es calcular el costo mínimo para convertir todos los caracteres a ‘1’. El costo de convertir un ‘0’ en ‘1’ es X y el costo de convertir un ‘1’ … Continue reading «Minimice el costo de convertir todos los 0 en 1 con el costo de convertir el grupo de 0 en X y el de 1 en X/3»

Programa Javascript Para Encontrar Inserciones Mínimas Para Formar Un Palíndromo | DP-28

Dada la string str , la tarea es encontrar la cantidad mínima de caracteres que se insertarán para convertirla en un palíndromo. Antes de continuar, entendamos con algunos ejemplos:  ab: el número de inserciones necesarias es 1, es decir, b ab aa: el número de inserciones requeridas es 0, es decir, aa abcd: el número … Continue reading «Programa Javascript Para Encontrar Inserciones Mínimas Para Formar Un Palíndromo | DP-28»

Longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres

Dada una string binaria S de tamaño N y un entero K , la tarea es encontrar la longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres de la string binaria S dada . Ejemplos :  Entrada: S = “1001”, K = 1 Salida: 3 Explicación: Cambiar los caracteres K(= … Continue reading «Longitud máxima de 1 o 0 consecutivos después de voltear como máximo K caracteres»

Ordenar una array de strings según el orden dado | Conjunto-2

Dada una array de palabras de strings [] y el orden secuencial de los alfabetos, la tarea es ordenar la array de acuerdo con el orden dado. Suponga que el diccionario y las palabras solo contienen alfabetos ingleses en minúsculas. Ejemplos:  Entrada: palabras[] = {“hola”, “geeksforgeeks”}, orden[] = “hlabcdefgijkmnopqrstuvwxyz” Salida: hola geeksforgeeks  Explicación:  De acuerdo … Continue reading «Ordenar una array de strings según el orden dado | Conjunto-2»

¿Cómo dividir una string en C/C++, Python y Java?

Dividir una string por algún delimitador es una tarea muy común. Por ejemplo, tenemos una lista de elementos separados por comas de un archivo y queremos elementos individuales en una array. Casi todos los lenguajes de programación proporcionan una función para dividir una string por algún delimitador.  Cía:   // Splits str[] according to given delimiters. // … Continue reading «¿Cómo dividir una string en C/C++, Python y Java?»