Programando Paréntesis Válido con C++

```c# //solucion en C++ sin usar un arry extra bool isValid(string s){ int stack = 0; for(auto character : s){ if(stack < 0) return false; if(character == '(') stack++; else if(character == ')') stack--; } if (stack > 0) return false; return true; }; ```

con Python: `class Solution:` ` def isValid(self, s: str) -> bool:` ` stack = []` ` mapping = {` ` ')': '(',` ` '}': '{',` ` ']': '['` ` }` ` for char in s:` ` if char in mapping:` ` top_element = stack.pop() if stack else '#'` ` if mapping[char] != top_element:` ` return False` ` else:` ` stack.append(char)` ` return not stack`

En javapublic class Pila { public static void main(String\[] args) { String cadena = "((a)\*d)"; // true boolean validCharacter = *isValidString*(cadena); System.*out*.println("La cadena : '" + cadena + "' es " + validCharacter); } public static boolean isValidString(String cadena) { Stack\<String> pila = new Stack<>(); for (String character : cadena.split("")) { if (character.equals(")")) { if (pila.isEmpty()) { return false; } pila.pop(); } else if (character.equals("(")) { pila.push("("); } } System.*out*.println("Pila: " + pila); return pila.empty(); } } ```java public class Pila { public static void main(String[] args) { String cadena = "((a)*d)"; // true boolean validCharacter = isValidString(cadena); System.out.println("La cadena : '" + cadena + "' es " + validCharacter); } public static boolean isValidString(String cadena) { Stack<String> pila = new Stack<>(); for (String character : cadena.split("")) { if (character.equals(")")) { if (pila.isEmpty()) { return false; } pila.pop(); } else if (character.equals("(")) { pila.push("("); } } System.out.println("Pila: " + pila); return pila.empty(); } } ```

```java En java public class Pila { public static void main(String[] args) { String cadena = "((a)*d)"; // true boolean validCharacter = isValidString(cadena); System.out.println("La cadena : '" + cadena + "' es " + validCharacter); } public static boolean isValidString(String cadena) { Stack<String> pila = new Stack<>(); for (String character : cadena.split("")) { if (character.equals(")")) { if (pila.isEmpty()) { return false; } pila.pop(); } else if (character.equals("(")) { pila.push("("); } } System.out.println("Pila: " + pila); return pila.empty(); } } ```

Comparto código de la profesora en Python, por cursos anteriores que he tomado llegue a creer que stacks siempre era mejor con Nodos.