développement back-end
Tutoriel XML/RSS
Exemple de code d'analyse XML Tree pour analyser les fichiers XML
Exemple de code d'analyse XML Tree pour analyser les fichiers XML
Parse XML Tree
a maintenant un Tokenizer, et les jetons renvoyés sont des balises ou du contenu XML, tels que
(open, html)(inner, hello)(close, html)signifie<html>hello</html>, chaque support et son Le contenu est un jeton. Comment représenter ce fichier XML.
Méthode de pile
Complexité
Temps O(N) Espace O(N)
Pensée
Cette question Le La première chose à laquelle il faut réfléchir clairement est de savoir comment représenter XML. Étant donné que XML est un modèle typique à un parent et à plusieurs enfants, il est préférable d'utiliser un arbre pour le représenter. Analysez ensuite comment utiliser Tokenizer. Tokenizer est un peu comme Iterator. Chaque fois que nous utilisons Tokenizer pour obtenir un jeton, s'il s'agit d'un jeton ouvert, nous devons également créer de nouveaux nœuds sous ce nouveau nœud. S'il s'agit d'un jeton interne, nous devons également créer un nouveau nœud, mais il n'y aura pas de nouveaux nœuds sous ce nœud. S'il s'agit d'un jeton fermé, nous n'avons pas besoin de nouveaux nœuds et nous devons nous assurer que le nœud ouvert précédent n'accepte plus de nouveaux nœuds et que les nouveaux nœuds doivent être attachés aux nœuds de la couche précédente. Ici, nous utilisons la pile pour conserver les informations sur les nœuds de la couche précédente afin de nous aider à construire l'arborescence. S'il s'agit d'un jeton ouvert, nous devons créer un nouveau nœud, l'ajouter derrière le nœud précédent et l'ajouter à la pile. S'il s'agit d'un jeton interne, nous devons également créer un nouveau nœud et l'ajouter derrière le nœud précédent, mais pas l'ajouter à la pile. S'il s'agit d'un jeton de fermeture, supprimez le nœud précédent de la pile.
Code
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>();
}
}
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!
Outils d'IA chauds
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Undress AI Tool
Images de déshabillage gratuites
Clothoff.io
Dissolvant de vêtements AI
Video Face Swap
Échangez les visages dans n'importe quelle vidéo sans effort grâce à notre outil d'échange de visage AI entièrement gratuit !
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Sujets chauds
1393
52
1205
24
Puis-je ouvrir un fichier XML à l'aide de PowerPoint ?
Feb 19, 2024 pm 09:06 PM
Les fichiers XML peuvent-ils être ouverts avec PPT ? XML, Extensible Markup Language (Extensible Markup Language), est un langage de balisage universel largement utilisé dans l'échange et le stockage de données. Comparé au HTML, XML est plus flexible et peut définir ses propres balises et structures de données, rendant le stockage et l'échange de données plus pratiques et unifiés. PPT, ou PowerPoint, est un logiciel développé par Microsoft pour créer des présentations. Il fournit un moyen complet de
Utiliser Python pour fusionner et dédupliquer des données XML
Aug 07, 2023 am 11:33 AM
Utilisation de Python pour fusionner et dédupliquer des données XML XML (eXtensibleMarkupLanguage) est un langage de balisage utilisé pour stocker et transmettre des données. Lors du traitement de données XML, nous devons parfois fusionner plusieurs fichiers XML en un seul ou supprimer les données en double. Cet article explique comment utiliser Python pour implémenter la fusion et la déduplication de données XML, et donne des exemples de code correspondants. 1. Fusion de données XML Lorsque nous avons plusieurs fichiers XML, nous devons les fusionner
Convertir des données XML au format CSV en Python
Aug 11, 2023 pm 07:41 PM
Convertir des données XML en Python au format CSV XML (ExtensibleMarkupLanguage) est un langage de balisage extensible couramment utilisé pour le stockage et la transmission de données. CSV (CommaSeparatedValues) est un format de fichier texte délimité par des virgules couramment utilisé pour l'importation et l'exportation de données. Lors du traitement des données, il est parfois nécessaire de convertir les données XML au format CSV pour faciliter l'analyse et le traitement. Python est un puissant
Filtrage et tri des données XML à l'aide de Python
Aug 07, 2023 pm 04:17 PM
Implémentation du filtrage et du tri des données XML à l'aide de Python Introduction : XML est un format d'échange de données couramment utilisé qui stocke les données sous forme de balises et d'attributs. Lors du traitement de données XML, nous devons souvent filtrer et trier les données. Python fournit de nombreux outils et bibliothèques utiles pour traiter les données XML. Cet article explique comment utiliser Python pour filtrer et trier les données XML. Lecture du fichier XML Avant de commencer, nous devons lire le fichier XML. Python possède de nombreuses bibliothèques de traitement XML,
Importer des données XML dans une base de données à l'aide de PHP
Aug 07, 2023 am 09:58 AM
Importation de données XML dans la base de données à l'aide de PHP Introduction : Pendant le développement, nous devons souvent importer des données externes dans la base de données pour un traitement et une analyse ultérieurs. En tant que format d'échange de données couramment utilisé, XML est souvent utilisé pour stocker et transmettre des données structurées. Cet article explique comment utiliser PHP pour importer des données XML dans une base de données. Étape 1 : analyser le fichier XML Tout d'abord, nous devons analyser le fichier XML et extraire les données requises. PHP propose plusieurs façons d'analyser XML, la plus couramment utilisée étant l'utilisation de Simple
Python implémente la conversion entre XML et JSON
Aug 07, 2023 pm 07:10 PM
Python implémente la conversion entre XML et JSON Introduction : Dans le processus de développement quotidien, nous devons souvent convertir des données entre différents formats. XML et JSON sont des formats d'échange de données courants. En Python, nous pouvons utiliser diverses bibliothèques pour réaliser une conversion mutuelle entre XML et JSON. Cet article présentera plusieurs méthodes couramment utilisées, avec des exemples de code. 1. Pour convertir XML en JSON en Python, nous pouvons utiliser le module xml.etree.ElementTree
Gestion des erreurs et des exceptions en XML à l'aide de Python
Aug 08, 2023 pm 12:25 PM
Gestion des erreurs et des exceptions dans XML à l'aide de Python XML est un format de données couramment utilisé pour stocker et représenter des données structurées. Lorsque nous utilisons Python pour traiter XML, nous pouvons parfois rencontrer des erreurs et des exceptions. Dans cet article, je vais vous présenter comment utiliser Python pour gérer les erreurs et les exceptions dans XML, et fournir un exemple de code pour référence. Utilisez l'instruction try-sauf pour détecter les erreurs d'analyse XML Lorsque nous utilisons Python pour analyser XML, nous pouvons parfois rencontrer des
Python analyse les caractères spéciaux et les séquences d'échappement en XML
Aug 08, 2023 pm 12:46 PM
Python analyse les caractères spéciaux et les séquences d'échappement en XML XML (eXtensibleMarkupLanguage) est un format d'échange de données couramment utilisé pour transférer et stocker des données entre différents systèmes. Lors du traitement de fichiers XML, vous rencontrez souvent des situations contenant des caractères spéciaux et des séquences d'échappement, qui peuvent provoquer des erreurs d'analyse ou une mauvaise interprétation des données. Par conséquent, lors de l’analyse de fichiers XML à l’aide de Python, nous devons comprendre comment gérer ces caractères spéciaux et ces séquences d’échappement. 1. Caractères spéciaux et
