Решение не проходит валидацию по всем пунктам, кроме первого. При этом, если закомментироать класс работы с тегами (HtmlTagsStrings) и все места, где он используется, то не проходит только последний пункт. Не пойму, почему так.
package com.javarush.task.task19.task1918;
/*
Знакомство с тегами
*/
import org.xml.sax.ErrorHandler;
import org.xml.sax.SAXException;
import org.xml.sax.SAXParseException;
import javax.xml.parsers.DocumentBuilder;
import javax.xml.parsers.DocumentBuilderFactory;
import java.io.*;
import java.nio.charset.StandardCharsets;
import java.util.ArrayList;
import java.util.List;
public class Solution {
public static void main(String[] args) throws Exception {
BufferedReader consoleReader = new BufferedReader(new InputStreamReader(System.in));
String fileName = consoleReader.readLine();
String tagName = args[0];
task(fileName, tagName);
consoleReader.close();
}
private static void task(String fileName, String tagName) throws Exception {
ArrayList<String> data = getStringsFromFile(fileName);
HtmlTagsStrings html = new HtmlTagsStrings(data);
ArrayList<String> matchedTags = html.getMatchedTags(tagName);
for (String oneFullTag: matchedTags) {
System.out.println(oneFullTag);
}
}
/**
* Читает строки из файла
* @param fileName имя файла
* @return список строк
* @throws IOException исключения IO
*/
private static ArrayList<String> getStringsFromFile(String fileName) throws IOException {
BufferedReader reader = new BufferedReader(new FileReader(fileName));
ArrayList<String> strings = new ArrayList<>();
while (reader.ready()) {
strings.add(reader.readLine());
}
reader.close();
return strings;
}
private static class HtmlTagsStrings {
ArrayList<String> htmlTags = new ArrayList<>();
HtmlTagsStrings(ArrayList<String> data) throws Exception {
makeHtmlTagsData(data);
}
private void makeHtmlTagsData(ArrayList<String> strings) throws Exception {
StringBuilder tagsBuilder = new StringBuilder(); // собирает теги, разнесенные по строкам
for (String str : strings) {
tagsBuilder.append(str);
if (isStrEndsWithCloseTag(str)) {
htmlTags.addAll(parseTagsInStr(tagsBuilder.toString()));
tagsBuilder = new StringBuilder();
} else if (!str.endsWith(" ")) {
tagsBuilder.append(' ');
}
}
}
/**
* Рекурсивно парсит теги в строке
* @param str строка с тегами
* @return список распарсенных в этой строке тегов
*/
private List<String> parseTagsInStr(String str) throws Exception {
ArrayList<String> foundTags = new ArrayList<>();
// recursion end
if (str.isEmpty()) {
return foundTags; // returns empty list
}
try {
str = removeSimpleTextBeforeRootTag(str);
if (isValidTag(str)) {
foundTags.add(str);
str = removeRootTag(str);
foundTags.addAll(parseTagsInStr(str));
} else {
List<String> severalTags = separateTagsIfNecessary(str);
for (String tag : severalTags) {
foundTags.addAll(parseTagsInStr(tag));
}
}
return foundTags;
} catch (Exception ex) {
System.out.println("Ошибка парсинга строки '" + str +"'. " + ex.toString());
throw ex;
}
}
/**
* Удаляет корневой тег
* @param string тег
* @return вложенные теги или ""
*/
private String removeRootTag(String string) {
string = string.replaceAll("^<\\w+[\\w\\s=:\"]*>[^<]*", "");
string = string.replaceAll("</\\w+>$", "");
return string;
}
/**
* Удаляет простой текст до корневого тега
* @param str текст и тег или только тег
* @return корневой тег
*/
private String removeSimpleTextBeforeRootTag(String str) {
int posFirstTagOpen = str.indexOf('<');
if (posFirstTagOpen != 0 && posFirstTagOpen != -1) {
str = str.substring(posFirstTagOpen);
}
return str;
}
/**
* Пробует распарсить тег
* @param str строка с тегом
* @throws Exception любое возникшее исключение
*/
private void tryToParseTag(String str) throws Exception {
InputStream strStream = null;
try {
DocumentBuilderFactory builderFactory = DocumentBuilderFactory.newInstance();
DocumentBuilder documentBuilder = builderFactory.newDocumentBuilder();
// disable logging in console
documentBuilder.setErrorHandler(documentBuilderDisableErrorsLogToConsole);
strStream = new ByteArrayInputStream(str.getBytes(StandardCharsets.UTF_8.name()));
documentBuilder.parse(strStream); // throws SAXParseException if invalid
}
finally {
if (strStream != null) {
strStream.close();
}
}
}
private static ErrorHandler documentBuilderDisableErrorsLogToConsole = new ErrorHandler() {
@Override
public void warning(SAXParseException e) throws SAXException {
throw e;
}
@Override
public void fatalError(SAXParseException e) throws SAXException {
throw e;
}
@Override
public void error(SAXParseException e) throws SAXException {
throw e;
}
};
/**
* Проверяет тег на валидность
* @param tag строка с тегом
* @return boolean
* @throws Exception любое возникшее исключение, кроме SAXParseException
*/
private boolean isValidTag(String tag) throws Exception {
try {
tryToParseTag(tag);
return true;
} catch (SAXParseException ex) {
return false;
}
}
/**
* После удаления корневого тега в одну строку могут получиться несколько его вложенных тегов
* В этом случае их надо разделить переносом строки
* @param str строка с тегами
* @return строка разделяющая теги переносом строки
* @throws Exception любое исключение
*/
private List<String> separateTagsIfNecessary(String str) throws Exception {
try {
tryToParseTag(str);
List<String> tag = new ArrayList<>(1);
tag.add(str);
return tag;
} catch (SAXParseException saxParseException) {
if (!"The markup in the document following the root element must be well-formed.".equals(saxParseException.getMessage())) {
throw saxParseException;
}
int needsSeparatorIndex = getNeedsSeparatorIndex(str, saxParseException.getLineNumber(), saxParseException.getColumnNumber());
str = str.substring(0, needsSeparatorIndex) + '\n' + str.substring(needsSeparatorIndex);
String[] firstSeparated = str.split("\n");
List<String> tags = new ArrayList<>();
tags.add(firstSeparated[0]);
tags.addAll(separateTagsIfNecessary(firstSeparated[1]));
return tags;
}
}
/**
* Для преобразования строки с несколькими корневыми тегами вычисляет индекс для вставки сепаратора
* @param str строка с несколькими корневыми тегами
* @param lineNum номер строки
* @param colNum номер столбца
* @return индекс
* @throws Exception любое возникшее исключение
*/
private int getNeedsSeparatorIndex(String str, int lineNum, int colNum) throws Exception {
InputStream strStream = new ByteArrayInputStream(str.getBytes(StandardCharsets.UTF_8.name()));
BufferedReader reader = new BufferedReader(new InputStreamReader(strStream));
String line = "";
int requiredIndex = 0;
for (int i = 0; i < lineNum; i++) {
if (i != 0) {
requiredIndex += String.valueOf('\n').length();
}
requiredIndex += line.length();
line = reader.readLine();
}
requiredIndex += (colNum - 1 - 1); // first -1: navigate open tag symbol, next -1: index
strStream.close();
return requiredIndex;
}
/**
* Получить список тегов, совпажающих по имени с tagName
* @param tagName имя тега
* @return список совпавших по названию тегов
*/
ArrayList<String> getMatchedTags(String tagName) {
ArrayList<String> matchedTags = new ArrayList<>();
for (String tagStr: htmlTags) {
if (isThisTag(tagStr, tagName)) {
matchedTags.add(tagStr);
}
}
return matchedTags;
}
private boolean isThisTag(String str, String tag) {
return str.matches("^<" + tag + "[\\w\\s=:\"]*>.+</" + tag + ">$");
}
private boolean isStrEndsWithCloseTag(String str) {
return str.matches("^.*</\\w+>$");
}
}
}