ТХЛ: Регулярные выражения

Построить пару reg. exp.-ов для замены фрагментов вида \(v_\) (где "" — либо одна цифра или буква, либо последовательность букв и/или цифр, взятая в фигурные скобки) на v[тот же индекс]. Если букв и/или цифр много, а они не взяты в фигурные скобки, замену надо не делать.

«Честными» считаются только решения, использующие для каждой строки ровно одну регулярную замену. То есть, «сначала пройти по строке и позаменять только односимвольные индексы, а потом пройти по только что полученному результату ещё раз и позаменять только индексы, взятые в фигурные скобки» вообще-то является правильным решением, но именно здесь и сейчас считается читерством.

Рекомендуется решать задачу не «с нуля», а менять регулярные выражения (и только их) в следующей Java-программе:

import java.util.*;
import java.io.*;

public class Main {
    // Изменять регулярное выражение здесь
    static String regexp="a+b+c";
    static String replacement="QQQ"; // и здесь
    
    public static void main(String[] args) throws Exception{
        Scanner in=new Scanner(System.in);
        PrintWriter out=new PrintWriter(System.out);
        String str;
        while(in.hasNextLine() )
        {
            str=in.nextLine();
            str=str.replaceAll(regexp, replacement);
            out.println(str);
            out.flush();
        }
        out.close();
    }
}