检测重复并以XML循环

Question

我正在尝试以递归方式加载和解析XML文件时实现以下2项内容。 1.避免重复 2.避免循环。

我的XML文件也包含其他XML文件名。我必须先加载主文件，然后解析标签下的文件名。解析完成后，我必须逐个加载和解析这些文件。当我这样做时，我必须递归显示重复或循环的消息。请建议我使用算法/链接来解决这个问题。

Answer 1

保留已处理的所有“事物”（您的案例中的XML文件名）的列表。然后，在处理每个项目之前，检查它是否已经在列表中并相应地发出警告/错误。

跟踪此内容的最佳方式 - 链接列表，数组，字典，哈希集等 - 列表将取决于您使用的编程/脚本语言以及您期望“看到的项目”的条目数要包含的列表。