java - 使用递归在 java 中查找 XML 文件中特定标记的出现次数

Question

我需要返回给定标记的出现次数，例如，用户将提供指向 xml 文件的链接以及要查找的标记名称，它将返回该特定标记的出现次数。到目前为止，我的代码仅适用于父节点的子节点，而我还需要检查子节点的所有子节点，而且我完全不明白如何迭代 xml 文件的所有元素。

Answer 1

修改您的代码以正确使用递归。您需要始终递归，不仅是当标签具有您正在查找的名称时，因为子级仍然可能具有您正在查找的名称。此外，您还需要将递归调用的结果添加到总和中。像这样的事情:

private static int tagCount(XMLTree xml, String tag) {
    assert xml != null : "Violation of: xml is not null";
    assert tag != null : "Violation of: tag is not null";

    int count = 0;

    if (xml.isTag()) {
        for (int i = 0; i < xml.numberOfChildren(); i++) {
            if (xml.child(i).label().equals(tag)) {
                count++;
            }
            count = count + tagCount(xml.child(i), tag);
        }
    }
    return count;
}