Resultado vacío en una llamada recursiva de Java
Estoy trabajando en lo siguienteProblema CodingBat:
Dada una cadena que contiene un solo par de paréntesis, calcule recursivamente una nueva cadena hecha solo del paréntesis y sus contenidos, de modo que "xyz (abc) 123" rinde "(abc)".
parenBit("xyz(abc)123") → "(abc)"
parenBit("x(hello)") → "(hello)"
parenBit("(xy)1") → "(xy)"
Intenté resolverlo así:
import java.util.LinkedList;
import java.util.List;
public class ParenBit {
public static void main(String arg[]) {
ParenBit p = new ParenBit();
p.solve(arg[0], '(', "");
System.out.println(p.finalResult.toString());
}
private List<String> finalResult = new LinkedList<String>();
private boolean solve(String s, char c, String result) {
if (s.length() == 0)
return false;
char f = s.charAt(0);
if (f == '(') {
boolean b = solve(s.substring(1), ')', result);
if (b) {
result += f + "";
}
if (f == c)
return true;
} else if (f == ')') {
if (c == f) {
result += f + "";
finalResult.add(result);
solve(s.substring(1), '(', "");
return true;
}
} else {
if (c == ')') {
boolean b = solve(s.substring(1), ')', result);
if (b) {
result += f + "";
}
} else if (c == '(') {
return solve(s.substring(1), '(', result);
}
}
return false;
}
}
Cuando lo llamé con esta entrada:
wow (tesis)
Obtengo resultados vacíos. ¿Cómo puedo arreglar esto?