《Cracking the Coding Interview》——第17章:普通問題——テーマ10

2014-04-28 23:54
タイトル:XMLファイルの冗長性は大きく、主にカッコ内のフィールド名にあります.本に与えられた方法で圧縮する.
この問題は忘れてしまったので、一言の注釈しか書いていません.直接XMLツールが呼び出されるため、pythonでは比較的容易に実現できます.本のあのような要求は前序遍歴規則に合致するはずだ.
コード:

1 # 17.10 Parse an XML file, and try to save some space by mapping every item name to an integer index.

2 # Answer:

3 #    Preordere traversal of an element tree, maybe ElementTree will be a good tool.