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處理函式庫，
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檔案時，我們需要了解如何處理這些特殊字元和轉義序列。一、特殊字元和
C#開發中如何處理XML和JSON資料格式
Oct 09, 2023 pm 06:15 PM
C#開發中如何處理XML和JSON資料格式，需要具體程式碼範例在現代軟體開發中，XML和JSON是廣泛應用的兩種資料格式。 XML（可擴展標記語言）是一種用於儲存和傳輸資料的標記語言，而JSON（JavaScript物件表示）是一種輕量級的資料交換格式。在C#開發中，我們經常需要處理和操作XML和JSON數據，本文將重點放在如何使用C#處理這兩種數據格式，並附上
