Dadas dos cadenas s y t, devuelve true si son iguales cuando ambas se escriben en editores de texto vacíos. '#' significa un carácter de backspace (tecla de restroceso). En el caso de retroceder en una cadena vacía, esta continuará vacía.
Ejemplo1:Entrada: s ="ab#c", t ="ad#c"Salida:trueExplicación:Tanto s como t se convierten en "ac".Ejemplo2:Entrada: s ="ab##", t ="c#d#"Salida: verdadero
Explicación:Tanto s como t se convierten en "".
def comparacion_backspace(self,string: str,T: str)-> bool:if not string or not T:returnFalse pilaS =[] pilaT =[]for caracter instring:if caracter =="#":ifpilaS: pilaS.pop()else: pilaS.append(caracter)for caracter inT:if caracter =="#":ifpilaT: pilaT.pop()else: pilaT.append(caracter)return pilaT == pilaS
Eliminar Subcarpetas del Sistema de Archivos
Dada una lista de carpetas, devuelva las carpetas después de eliminar todas las subcarpetas de esas carpetas. Puede devolver la respuesta en cualquier orden.
Si una carpeta[i] se encuentra dentro de otra carpeta[j], se denomina subcarpeta de ésta.
El formato de una ruta es una o varias cadenas concatenadas de la forma '/' seguida de una o varias letras inglesas minúsculas.
Por ejemplo, "/carpeta1" y "/carpeta1/problemas" son rutas válidas, mientras que una cadena vacía y "/" no lo son.
Ejemplo1:Entrada: carpeta =["/a","/a/b","/c/d","/c/d/e","/c/f"]Salida:["/a","/c/d","/c/f"]Explicación:Las carpetas "/a/b" es una subcarpeta de "/a" y "/c/d/e" está dentro de la carpeta "/c/d" en nuestro sistema de archivos.Ejemplo2:Entrada: carpeta =["/a","/a/b/c","/a/b/d"]Salida:["/a"]Explicación:Las carpetas "/a/b/c" y "/a/b/d" serán eliminadas porque son subcarpetas de "/a".
def removeSubfolders(self,carpeta:List[str])->List[str]: carpeta.sort() respuesta =[carpeta[0]]for i inrange(1,len(carpeta)):if not carpeta[i].startswith(respuesta[-1]+'/'): respuesta.append(carpeta[i])return respuesta
Simplificar Rutas
Dada una cadena que representa una ruta absoluta, es decir que representa la ruta de archivo o directorio en un sistema de archivos estilo Unix (comienza con un slash '/'), conviértala en la ruta canónica simplificada.
En un sistema de archivos de estilo Unix, un punto '.' se refiere al directorio actual, un doble punto '..' se refiere al directorio de un nivel superior, y cualquier barra múltiple consecutiva (es decir, '//') se trata como una sola barra '/'. Para este problema, cualquier otro formato de puntos como '...' se tratan como nombres de archivo/directorio.
La ruta canónica debe tener el siguiente formato:
La ruta comienza con una sola barra '/'.
Dos directorios cualesquiera se separan con una sola barra '/'.
La ruta no termina con un "/" al final.
La ruta sólo contiene los directorios de la ruta desde el directorio raíz hasta el archivo o directorio de destino (es decir, sin punto '.' o doble punto '..')
Devuelve la ruta canónica simplificada.
Ejemplo1:Entrada: ruta ="/home/"Salida:"/home"Explicación:Observe que no hay una barra al final del nombre del último directorio.Ejemplo2:Entrada: ruta ="/../"Salida:"/"Explicación:Subir un nivel desde el directorio raíz es un no-op, ya que el nivel raíz es el nivel más alto al que se puede ir.Ejemplo3:Entrada: path ="/home//foo/"Salida:"/home/foo"Explicación:En la ruta canónica, varias barras inclinadas consecutivas se sustituyen por una sola.
Calculadora
Dada una cadena s que representa una expresión, evaluar esta expresión y devolver su valor. La división de enteros debe truncar hacia cero. Puede asumir que la expresión dada es siempre válida. Todos los resultados intermedios estarán en el rango de [-231, 231 - 1].
Nota: No está permitido utilizar ninguna función incorporada que evalúe cadenas como expresiones matemáticas, como eval().
Ejemplo1:Entrada: s ="3+2*2"Salida:7Ejemplo2:Entrada: s =" 3/2 "Salida:1Ejemplo3:Entrada: s =" 3+5 / 2 "Salida:5
Dada una cadena s y un diccionario de cadenas wordDict, devuelve true si s puede segmentarse en una secuencia separada por espacios de una o más palabras del diccionario. Tenga en cuenta que la misma palabra del diccionario puede reutilizarse varias veces en la segmentación.
Ejemplo1:Entrada: s ="leetcode", wordDict =["leet","code"]Salida:trueExplicación:Devuelvetrue porque "leetcode" puede ser segmentado como "leet code".Ejemplo2:Entrada: s ="manzana-manzana", wordDict =["manzana","pluma"]Salida:trueExplicación:Devuelvetrue porque "manzana-manzana" se puede segmentar como "manzana-bolígrafo-manzana".(Tenga en cuenta que se permite reutilizar una palabra del diccionario).
def dividirPalabras(self,s: str,wordDict:List[str])-> bool: inicio =0 pila =[inicio] visitado =set()whilepila: inicio = pila.pop()if inicio invisitado:continue visitado.add(inicio)for word inwordDict:if s[inicio:].startswith(word): x =len(word)if x ==len(s[inicio:]):returnTrue pila.append(inicio + x)returnFalse
publicclassCalculadora{publicstaticvoidmain(String[] args){ final Scanner scanner =newScanner(System.in);System.out.println("Insert the operation"); final String operation = scanner.nextLine();System.out.printf("The result for operation [%s] is: %d", operation,resolve(operation));}privatestatic int resolve(String operation){if(Objects.isNull(operation)|| operation.isBlank()){System.out.println("this operation is null or blank");return0;}Stack<Integer> stack =newStack<>(); int currentNumber =0; char operationSymbol ='+';for(int i =0; i < operation.length(); i++){ char c = operation.charAt(i);if(Character.isDigit(c)){ currentNumber =(currentNumber *10)+(c -'0');}if(!Character.isDigit(c)&&!Character.isWhitespace(c)|| i == operation.length()-1){switch(operationSymbol){case'-'-> stack.push(-currentNumber);case'+'-> stack.push(currentNumber);case'*'-> stack.push(stack.pop()* currentNumber);case'/'-> stack.push(stack.pop()/ currentNumber);} operationSymbol = c; currentNumber =0;}} int result =0;while(!stack.isEmpty()){ result += stack.pop();}return result;}}``` 
