Parse XML Tree 解析XML文件的代码实例
Parse XML Tree
现在有一个Tokenizer，返回的Token都是XML标签或者内容，比如
(open, html)(inner, hello)(close, html)表示<html>hello</html>，每一个括号及其内容是一个Token，请问如何表示这个XML文件。
栈法
复杂度
时间 O(N) 空间 O(N)
思路
这题首先要想清楚的是，如何表示XML，因为XML是典型的一父多子，我们用树来表示比较好。然后分析下如何用Tokenizer，Tokenizer有点像Iterator，每当我们用Tokenizer拿到一个Token时，如果这是一个Open的Token，我们需要新建一个节点，这个新节点下面也有可能有新节点。如果是一个Inner的Token，我们也需要新建一个节点，但这个节点下面不会有新的节点。如果是一个Close的Token，我们不需要新节点，而且需要保证上一个Open节点不再接纳新节点了，而对于新节点则要附在上一层的节点后面。这里，我们用栈可以保留上一层的节点信息，帮助我们建树。如果这是一个Open的Token，我们需要新建一个节点加入上一层节点后面，并加入栈中。如果是一个Inner的Token，我们也需要新建一个节点加到上一层节点后面，但不加入栈中。如果是一个Close的Token，则把上一层节点弹出栈。
代码
public class XMLParser {
public static void main(String[] args){
XMLParser xml = new XMLParser();
XMLNode root = xml.parse("(open,html)(open,head)(inner,welcome)(close,head)(open,body)(close,body)(close,html)");
xml.printXMLTree(root, 0);
}
public XMLNode parse(String str){
// 以右括号为delimiter
StringTokenizer tknz = new StringTokenizer(str, ")");
Stack<XMLNode> stk = new Stack<XMLNode>();
// 将第一个open节点作为根节点压入栈中
XMLNode root = convertTokenToTreeNode(tknz.nextToken());
stk.push(root);
while(!stk.isEmpty()){
if(!tknz.hasMoreTokens()){
break;
}
XMLNode curr = convertTokenToTreeNode(tknz.nextToken());
// 得到上一层节点
XMLNode father = stk.peek();
// 根据当前节点的类型做不同处理
switch(curr.type){
// 对于Open节点，我们把它加入上一层节点的后面，并加入栈中
case "open":
father.children.add(curr);
stk.push(curr);
break;
// Close节点直接把上一层Pop出来就行了，这样就不会有新的节点加到上一层节点后面
case "close":
stk.pop();
break;
// Inner节点只加到上一层节点后面
case "inner":
father.children.add(curr);
break;
}
}
return root;
}
private XMLNode convertTokenToTreeNode(String token){
token = token.substring(1);
String[] parts = token.split(",");
return new XMLNode(parts[0], parts[1]);
}
private void printXMLTree(XMLNode root, int depth){
for(int i = 0; i < depth; i++){
System.out.print("-");
}
System.out.println(root.type + ":" + root.value);
for(XMLNode node : root.children){
printXMLTree(node, depth + 1);
}
}
}
class XMLNode {
String type;
String value;
List<XMLNode> children;
XMLNode(String type, String value){
this.type = type;
this.value = value;
this.children = new ArrayList<XMLNode>();
}
}
以上是Parse XML Tree 解析XML文件的代码实例的详细内容。更多信息请关注PHP中文网其他相关文章！
热AI工具
Undresser.AI Undress
人工智能驱动的应用程序，用于创建逼真的裸体照片
AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。
Undress AI Tool
免费脱衣服图片
Clothoff.io
AI脱衣机
Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸！
热门文章
热工具
记事本++7.3.1
好用且免费的代码编辑器
SublimeText3汉化版
中文版，非常好用
禅工作室 13.0.1
功能强大的PHP集成开发环境
Dreamweaver CS6
视觉化网页开发工具
SublimeText3 Mac版
神级代码编辑软件(SublimeText3)
热门话题
能否用PowerPoint打开XML文件
Feb 19, 2024 pm 09:06 PM
XML文件可以用PPT打开吗？XML，即可扩展标记语言（ExtensibleMarkupLanguage），是一种被广泛应用于数据交换和数据存储的通用标记语言。与HTML相比，XML更加灵活，能够定义自己的标签和数据结构，使得数据的存储和交换更加方便和统一。而PPT，即PowerPoint，是微软公司开发的一种用于创建演示文稿的软件。它提供了图文并茂的方
使用Python实现XML数据的合并和去重
Aug 07, 2023 am 11:33 AM
使用Python实现XML数据的合并和去重XML（eXtensibleMarkupLanguage）是一种用于存储和传输数据的标记语言。在处理XML数据时，有时候我们需要将多个XML文件合并成一个，或者去除重复的数据。本文将介绍如何使用Python实现XML数据的合并和去重的方法，并给出相应的代码示例。一、XML数据合并当我们有多个XML文件，需要将其合
Python中的XML数据转换为CSV格式
Aug 11, 2023 pm 07:41 PM
Python中的XML数据转换为CSV格式XML（ExtensibleMarkupLanguage）是一种可扩展标记语言，常用于数据的存储和传输。而CSV（CommaSeparatedValues）则是一种以逗号分隔的文本文件格式，常用于数据的导入和导出。在处理数据时，有时需要将XML数据转换为CSV格式以便于分析和处理。Python作为一种功能强大
使用Python实现XML数据的筛选和排序
Aug 07, 2023 pm 04:17 PM
使用Python实现XML数据的筛选和排序引言：XML是一种常用的数据交换格式，它以标签和属性的形式存储数据。在处理XML数据时，我们经常需要对数据进行筛选和排序。Python提供了许多有用的工具和库来处理XML数据，本文将介绍如何使用Python实现XML数据的筛选和排序。读取XML文件在开始之前，我们需要先读取XML文件。Python有许多XML处理库，
使用PHP将XML数据导入数据库
Aug 07, 2023 am 09:58 AM
使用PHP将XML数据导入数据库引言：在开发中，我们经常需要将外部数据导入到数据库中进行进一步的处理和分析。而XML作为一种常用的数据交换格式，也经常被用来存储和传输结构化数据。本文将介绍如何使用PHP将XML数据导入数据库。步骤一：解析XML文件首先，我们需要解析XML文件，提取出需要的数据。PHP提供了几种解析XML的方式，其中最常用的是使用Simple
Python实现XML和JSON之间的转换
Aug 07, 2023 pm 07:10 PM
Python实现XML和JSON之间的转换导语：在日常的开发过程中，我们常常需要将数据在不同的格式之间进行转换。XML和JSON是常见的数据交换格式，在Python中，我们可以使用各种库来实现XML和JSON之间的相互转换。本文将介绍几种常用的方法，并附带代码示例。一、XML转JSON在Python中，我们可以使用xml.etree.ElementTree模
使用Python处理XML中的错误和异常
Aug 08, 2023 pm 12:25 PM
使用Python处理XML中的错误和异常XML是一种常用的数据格式，用于存储和表示结构化的数据。当我们使用Python处理XML时，有时可能会遇到一些错误和异常。在本篇文章中，我将介绍如何使用Python来处理XML中的错误和异常，并提供一些示例代码供参考。使用try-except语句捕获XML解析错误当我们使用Python解析XML时，有时候可能会遇到一些
Python解析XML中的特殊字符和转义序列
Aug 08, 2023 pm 12:46 PM
Python解析XML中的特殊字符和转义序列XML（eXtensibleMarkupLanguage）是一种常用的数据交换格式，用于在不同系统之间传输和存储数据。在处理XML文件时，经常会遇到包含特殊字符和转义序列的情况，这可能会导致解析错误或者误解数据。因此，在使用Python解析XML文件时，我们需要了解如何处理这些特殊字符和转义序列。一、特殊字符和
