溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹Parse XML Tree如何解析XML文件，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
現在有一個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文件”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
