Calcule la puntuación de una string que consta de paréntesis equilibrados

Dada una string str que consta de pares de paréntesis equilibrados , la tarea es calcular la puntuación de la string dada en función de las siguientes reglas: “ () ” tiene una puntuación de 1. “ xy ” tiene una puntuación de x + y , donde xey son pares individuales de paréntesis equilibrados. … Continue reading «Calcule la puntuación de una string que consta de paréntesis equilibrados»

Programa Java para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. Ahora … Continue reading «Programa Java para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»

Pares involucrados en Paréntesis Equilibrados

Dada una string de corchetes, la tarea es encontrar el número de pares de corchetes involucrados en una secuencia balanceada en un rango dado. Ejemplos:   Input : ((())(() Range : 1 5 Range : 3 8 Output : 2 2 Explanation : In range 1 to 5 ((()), there are the two pairs. In range … Continue reading «Pares involucrados en Paréntesis Equilibrados»

Programa en C para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. Ahora … Continue reading «Programa en C para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»

Compruebe si hay paréntesis equilibrados en Python

Dada una string de expresión, escriba un programa de python para encontrar si una string dada tiene paréntesis balanceados o no. Ejemplos: Input : {[]{()}} Output : Balanced Input : [{}{}(] Output : Unbalanced Enfoque n. ° 1: uso de la pila Un enfoque para verificar los paréntesis balanceados es usar stack. Cada vez que … Continue reading «Compruebe si hay paréntesis equilibrados en Python»

Modificar una string numérica a un paréntesis balanceado por reemplazos

Dada una string numérica S formada únicamente por los caracteres ‘1’, ‘2’ y ‘3’ , la tarea es reemplazar los caracteres con un corchete abierto ( ‘(‘ ) o un corchete cerrado ( ‘)’ ) de modo que el la string recién formada se convierte en una secuencia de paréntesis balanceada . Nota: Todas las … Continue reading «Modificar una string numérica a un paréntesis balanceado por reemplazos»

Programa C++ para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack

Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. Ahora … Continue reading «Programa C++ para verificar paréntesis equilibrados en una expresión (buena formación) usando Stack»

Verifique los paréntesis equilibrados en una expresión (bien formada) usando Stack

  Dada una string de expresión exp, escriba un programa para examinar si los pares y los órdenes de “{“, “}”, “(“, “)”, “[“, “]” son correctos en exp. Ejemplo :  Entrada : exp = “[()]{}{[()()]()}”  Salida : Balanceada Entrada : exp = “[(])”  Salida : No balanceada  Algoritmo:  Declara una pila de caracteres S. … Continue reading «Verifique los paréntesis equilibrados en una expresión (bien formada) usando Stack»

Número de formas de dividir una string en dos subsecuencias equilibradas

Dada una string ‘S’ que consta de corchetes abiertos y cerrados, la tarea es encontrar el número de formas en que cada carácter de ‘S’ se puede asignar a una string ‘X’ o string ‘Y’ (ambas inicialmente vacías) tales que las strings formadas por X e Y están balanceadas. Se puede suponer que ‘S’ está … Continue reading «Número de formas de dividir una string en dos subsecuencias equilibradas»

Compruebe si es posible obtener un paréntesis equilibrado desplazando los corchetes a cualquier extremo como máximo K veces

Dada una string S de tamaño N que consiste solo en ‘(‘ y ‘)’ y un entero positivo K , la tarea es verificar si la string dada puede convertirse en una secuencia de paréntesis válida moviendo cualquier carácter de la string S a cualquiera final de la string como máximo K número de veces. … Continue reading «Compruebe si es posible obtener un paréntesis equilibrado desplazando los corchetes a cualquier extremo como máximo K veces»