Задача №3602. $v_<одна цифра или буква>$
Построить пару 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();
}
}
Любой текст, состоящий из любого количества любых непустых строк. Все строки, включая последнюю, завершаются символом перевода строки. Все символы входного файла (кроме переводов строки) имеют ASCII-коды в диапазоне от 32 до 127.
Если отсылать указанную java-программу, меняя только регулярные выражения, об этом можно не беспокоиться — всё получится само.
Текст, состоящий из того же количества строк, но с выполненной заменой.
Если отсылать указанную java-программу, меняя только регулярные выражения, об этом можно не беспокоиться — всё получится само.
Не забывайте, что в джавовских строках (как и в сишных) бэкслэш имеет специальное значение, а чтобы ввести в джавовскую строку именно сам бэкслэш, его надо написать дважды. Например, если «любая цифра» обозначается в регулярном выражении как «\d», то в джавовской строке должно быть «\\d».
«Одну букву или цифру» можно задавать как перечень [\dA-Za-z], то есть или любая десятичная цифра, или любая буква от A до Z (большая) или от a до z (маленькая). Более коротким вариантом задания «буквы или цифры» (как \w) в данном случае пользоваться не стоит, потому что \w задаёт также и символ «_», а сейчас это не нужно. Знак доллара задавать в регулярном выражении как \\( (соответственно, в джавовской строке как \\\)), потому что просто $ означает «конец строки».
Vertex $v_1$ is isolated --- it's of degree 0. Vertice $v_2$, $v_{7}$ and $v_{12}$ are terminal --- each of them is of degree 1.
Vertex v[1] is isolated --- it's of degree 0. Vertice v[2], $v_{7}$ and $v_{12}$ are terminal --- each of them is of degree 1.