Можно пойти слева направо и каждое выражение в скобках решать как подзадачу.
Не совсем оптимальный пример работы со строками, но идея думаю понятна
string solve(string s)
{
var ret = new StringBuilder();
int ind = 0;
// идем по строке слева направо
while (ind < s.Length)
{
// если встретили цифру
if (char.IsDigit(s[ind]))
{
// на случай еслт число двузначное, ищем конец числа и парсим
int start = ind;
while (char.IsDigit(s[ind])) ind++;
var reps = int.Parse(s.Substring(start, ind - start));
// после числа всегда идет открывающая скобка
// ищем соответсвующую закрывающую
int brackets = 1;
start = ind;
ind++;
while (brackets != 0)
{
if (s[ind] == '(') brackets++;
if (s[ind] == ')') brackets--;
ind++;
}
// как нашли как нашли откр и закр скобки
// для строки внутри скобок решаем подзадачу
// то есть вызываем сами себя
var rep = solve(s.Substring(start + 1, ind - start - 2));
// ну и в результат добавляем подзадачу нужное количество раз
for (int j = 0; j < reps; j++) ret.Append(rep);
}
else
{
// если на вхорде не число, значит символ,
// просто добаляем его в результат
ret.Append(s[ind]);
ind++;
}
}
return ret.ToString();
}
Проверка
Console.WriteLine(solve("3(ab)"));
Console.WriteLine(solve("2(a3(b))"));
Результат
ababab
abbbabbb
UPD
Для конкретно этой каты задание не полное. Вот тесты, которые решение должно проходить
assertEquals("ababab",Solution.solve("3(ab)"));
assertEquals("abbbabbb",Solution.solve("2(a3(b))"));
assertEquals("bccbccbcc",Solution.solve("3(b(2(c)))"));
assertEquals("kabaccbaccbacc",Solution.solve("k(a3(b(a2(c))))"));
Видно, что скобка может стоять и без числа.
Потому решение немного переделал. Пришлось также использовать java, так как C# для этой задачи недоступен.
Решение на java имеет ту же концепцию, но с одной разницей - учитывается, что перед скобкой может не быть числа, потому множитель по умолчанию 1.
public static String solve(String s) {
StringBuilder ret = new StringBuilder();
int ind = 0;
int reps = 1;
while (ind < s.length()) {
reps = 1;
if (Character.isDigit(s.charAt(ind))) {
int start = ind;
while (Character.isDigit(s.charAt(ind))) ind++;
reps = Integer.parseInt(s.substring(start, ind));
}
if (s.charAt(ind) == '(') {
int brackets = 1;
int start = ind;
ind++;
while (brackets != 0) {
if (s.charAt(ind) == '(') brackets++;
if (s.charAt(ind) == ')') brackets--;
ind++;
}
String rep = solve(s.substring(start + 1, ind - 1));
for (int j = 0; j < reps; j++) ret.append(rep);
} else {
ret.append(s.charAt(ind));
ind++;
}
}
return ret.toString();
}
Все проверки пройдены, ката успшно принята.