В строке только одна пара круглых скобок; скобки сбалансированы. Мне не разрешено использовать методы, которые внутренне используют циклы for, например String#contains(); регулярные выражения запрещены.
Вот код, который я придумал, но он всегда показывает ошибку.
public static String getParenthesis(String str) {
int first = 1, last = str.length() - 2;
if (str.charAt(0) == '(') {
first = 0;
}
if (str.charAt(str.length() - 1) == ')')
last++;
if (str.charAt(str.length() - 1) == ')' && str.charAt(0) == '(')
return str;
return getParenthesis(str.substring(first, last));
}
Подробнее здесь: https://stackoverflow.com/questions/641 ... arenthesis
