溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹Parse XML Tree如何解析XML文件，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！
現(xiàn)在有一個(gè)Tokenizer，返回的Token都是XML標(biāo)簽或者內(nèi)容，比如
(open, html)(inner, hello)(close, html)表示<html>hello</html>，每一個(gè)括號(hào)及其內(nèi)容是一個(gè)Token，請(qǐng)問如何表示這個(gè)XML文件。
時(shí)間 O(N) 空間 O(N)
這題首先要想清楚的是，如何表示XML，因?yàn)閄ML是典型的一父多子，我們用樹來表示比較好。然后分析下如何用Tokenizer，Tokenizer有點(diǎn)像Iterator，每當(dāng)我們用Tokenizer拿到一個(gè)Token時(shí)，如果這是一個(gè)Open的Token，我們需要新建一個(gè)節(jié)點(diǎn)，這個(gè)新節(jié)點(diǎn)下面也有可能有新節(jié)點(diǎn)。如果是一個(gè)Inner的Token，我們也需要新建一個(gè)節(jié)點(diǎn)，但這個(gè)節(jié)點(diǎn)下面不會(huì)有新的節(jié)點(diǎn)。如果是一個(gè)Close的Token，我們不需要新節(jié)點(diǎn)，而且需要保證上一個(gè)Open節(jié)點(diǎn)不再接納新節(jié)點(diǎn)了，而對(duì)于新節(jié)點(diǎn)則要附在上一層的節(jié)點(diǎn)后面。這里，我們用棧可以保留上一層的節(jié)點(diǎn)信息，幫助我們建樹。如果這是一個(gè)Open的Token，我們需要新建一個(gè)節(jié)點(diǎn)加入上一層節(jié)點(diǎn)后面，并加入棧中。如果是一個(gè)Inner的Token，我們也需要新建一個(gè)節(jié)點(diǎn)加到上一層節(jié)點(diǎn)后面，但不加入棧中。如果是一個(gè)Close的Token，則把上一層節(jié)點(diǎn)彈出棧。
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){
// 以右括號(hào)為delimiter
StringTokenizer tknz = new StringTokenizer(str, ")");
Stack<XMLNode> stk = new Stack<XMLNode>();
// 將第一個(gè)open節(jié)點(diǎn)作為根節(jié)點(diǎn)壓入棧中
XMLNode root = convertTokenToTreeNode(tknz.nextToken());
stk.push(root);
while(!stk.isEmpty()){
if(!tknz.hasMoreTokens()){
break;
}
XMLNode curr = convertTokenToTreeNode(tknz.nextToken());
// 得到上一層節(jié)點(diǎn)
XMLNode father = stk.peek();
// 根據(jù)當(dāng)前節(jié)點(diǎn)的類型做不同處理
switch(curr.type){
// 對(duì)于Open節(jié)點(diǎn)，我們把它加入上一層節(jié)點(diǎn)的后面，并加入棧中
case "open":
father.children.add(curr);
stk.push(curr);
break;
// Close節(jié)點(diǎn)直接把上一層Pop出來就行了，這樣就不會(huì)有新的節(jié)點(diǎn)加到上一層節(jié)點(diǎn)后面
case "close":
stk.pop();
break;
// Inner節(jié)點(diǎn)只加到上一層節(jié)點(diǎn)后面
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文件”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼