检测Python中XML标记的错误嵌套-DetectingincorrectnestingofXMLtagsinPython

Make an empty stack.

做一个空堆栈。

• Iterating through the list:
  • if you find a start tag, push it onto the stack.

  如果找到开始标记,则将其推入堆栈。

  • if you find an end tag, compare it to the entry on top of the stack.
    • if the stack is empty or the top doesn't match, fail.

    如果堆栈为空或顶部不匹配,则失败。

    • if it matches, pop the stack and continue.

    如果匹配,则弹出堆栈并继续。

  如果找到结束标记,请将其与堆栈顶部的条目进行比较。如果堆栈为空或顶部不匹配,则失败。如果匹配,则弹出堆栈并继续。

遍历列表:如果找到开始标记,则将其推入堆栈。如果找到结束标记,请将其与堆栈顶部的条目进行比较。如果堆栈为空或顶部不匹配,则失败。如果匹配,则弹出堆栈并继续。

• At the end of the iteration:
  • if the stack is empty, declare success.

  如果堆栈为空,则声明成功。

  • otherwise fail.

在迭代结束时:如果堆栈为空,则声明成功。否则失败。

Remove the backslashes, iterate on the reversed version, and compare with the original.

删除反斜杠,迭代反转版本,并与原始版本进行比较。

E.g., this will give you the indices of discrepancy:

例如,这将为您提供差异指数:

wo = [tag[1: ] if tag and tag[0] == '/' else tag for tag in taglist]
rev = list(reversed(wo))
discrepancies = [i for i in xrange(len(wo)) if wo[i] != rev[i]]