Resultado vazio em uma chamada Java recursiva
Estou trabalhando no seguinteProblema no CodingBat:
Dada uma sequência que contém um único par de parênteses, calcule recursivamente uma nova sequência composta apenas entre parênteses e seu conteúdo, de modo que "xyz (abc) 123" produz "(abc)".
parenBit("xyz(abc)123") → "(abc)"
parenBit("x(hello)") → "(hello)"
parenBit("(xy)1") → "(xy)"
Eu tentei resolvê-lo assim:
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;
}
}
Quando eu chamei com esta entrada:
uau (tese)
Eu recebo resultados vazios. Como posso consertar isso?