java - 文字列処理のアルゴリズム

Question

システムの速度とメモリを改善する方法について考えさせられる質問があります。例で説明します。文字列を含むこのファイルがあります。

<e>Customer</e>
    <a1>Customer Id</a1>
    <a2>Customer Name</a2>
<e>Person</e>

xml ファイルに似ています。

さて、私の解決策は、を読んだときに<e>Customer</e>、そこから最も近いタグまで読み取り、次にから最も近いタグまで部分文字列を読み取ること<e>Customer</e>です。

これにより、システムは非常に多くの処理を行う必要があります。私はそれを行うために正規表現のみを使用しました。いくつかのフェーズ（字句解析、パーサー）を持つ実際のコンパイラと同じことをすると思いました。

何か案は？

前もって感謝します！

score 1 · Accepted Answer

XML lexer/parser に時間を費やすのではなく (それだけの価値はありません)、既に存在するものを使用してください。

たとえば、http://www.mkyong.com/tutorials/java-xml-tutorials/は優れたチュートリアルです。Google を使用してください。

3 に答える 3