Пустой результат в рекурсивном вызове Java
Я работаю над следующимПроблема CodingBat:
Если задана строка, содержащая одну пару круглых скобок, вычислите рекурсивно новую строку, состоящую только из скобок и их содержимого, поэтому "xyz (abc) 123" приводит к "(abc)".
parenBit("xyz(abc)123") → "(abc)"
parenBit("x(hello)") → "(hello)"
parenBit("(xy)1") → "(xy)"
Я попытался решить это так:
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;
}
}
Когда я позвонил с этим входом:
вау (тезис)
Я получаю пустые результаты. Как я могу это исправить?