1

Нужно вывести все тэги с их содержимым на экран.

Вот задание:

Вывести на консоль все теги, которые соответствуют заданному тегу Каждый тег на новой строке, порядок должен соответствовать порядку следования в файле Количество пробелов, \n, \r не влияют на результат Файл не содержит тег CDATA, для всех открывающих тегов имеется отдельный закрывающий тег, одиночных тегов нету Тег может содержать вложенные теги

Вот шаблоны тэгов из задания:

<tag>text1</tag>
<tag text2>text1</tag>
<tag
text2>text1</tag>

text1, text2 могут быть пустыми

Ввод такой:

<span>string1 <span>string2</span> string11</span>

Вывод должен быть таким:

<span>string1 <span>string2</span> string11</span>
<span>string2</span>

Какой регэксп для этого нужен? Вот мой тестировочный код:

public class Solution {

    public static void main(String[] args) {

        String testStr = "<span>string1 <span>string2</span> string11</span>";

        Pattern p = Pattern.compile("(\\<(/?[^\\>]+)\\>)");
        Matcher m = p.matcher(testStr);

        while(m.find()) {
            System.out.println(testStr.substring(m.start(), m.end()));
        }

    }
}
6
  • 3
    Регэксп неправильный прибор для этого. Лучше использовать HTML парсер, например jsoup. 10 апр 2015 в 19:08
  • И снова вспоминается отличный ответ о HTML и Regex на английском SO 10 апр 2015 в 19:10
  • Я понимаю, что это неправильный выбор с практической точки зрения. (синтаксис в html не строгий и пр.). Но задача стоит именно в том, чтобы написать свою реализацию. Есть еще вариант сделать рекурсивно, но я не нагуглил ничего внятного на эту тему (в смысле самого алгоритма) :(
    – tovie_rise
    10 апр 2015 в 20:27
  • "Но задача стоит именно в том, чтобы написать свою реализацию" Ну-ну. Доя студента самое то, до кандидатской доберёшься :)
    – user6550
    10 апр 2015 в 21:42
  • от чего такой коммент? Задача поставлена некорректно?
    – tovie_rise
    10 апр 2015 в 22:21

1 ответ 1

2

Сделать это можно. Производительность только будет ничтожна.
Падение производительности будет не сколько от рекурсии, а от того, что нужно найти совпадения еще и внутри уже сбалансированных тэгов.
Пример для поиска тэга span.

(?=(<span>(?:(?1)|<(?!\/span>)|[^<]*+)*+<\/span>))

Более общее выражение, но еще менее производительное:

(?=(<(span)>(?:(?1)|<(?!\/\2>)|[^<]*+)*+<\/\2>))

Текст:

<span>string1 <span>string2</span><span> string3 <span>string4</span> <span>string5</span> </span> string11</span>

Результат:

<span>string1 <span>string2</span><span> string3 <span>string4</span> <span>string5</span> </span> string11</span>
<span>string2</span>
<span> string3 <span>string4</span> <span>string5</span> </span>
<span>string4</span>
<span>string5</span>

https://regex101.com/r/dG0vP9/2

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.