2012-02-29 8 views
1

この仕様では、簡略化されたxml構文(主にスタックを持つタグの順序)を検証する必要があります。標準クラスの使用は許可されていますが、xml固有のツールはそうではないと思います。 string.splitやtokenizerなどを使用する必要がありますか?目的は、<>内のテキストを抽出することです。先頭に/がない場合はプッシュし、そうでない場合はポップします。xml固有のツールを使用せずにjavaでxmlタグを抽出するにはどうすればよいですか?

+0

なぜXML固有のツールが「許可」されないのですか? JDK自体にはいくつかのものが付属しています。 – Thilo

+0

私は自分の実装を提供することを目標にしていると思います。 – user93200

+0

まず目標と要件を明確に理解できますか? – Thilo

答えて

0

はい、あなたは正しいアイデアがあるので、スタックを使用してください。

タグを追跡するためにスタックを使用して簡単なパーサーを記述することができます。最悪の場合、正規表現を使用できます。

+0

正規表現はここで避けてください。スタックを使用するか、スタックの代わりに使用することを意味しますか?どのような分割方法でタグ名を抽出すればいいですか? – user93200

+0

スタックを使用してください。単純なタグの場合は、文字列のマッチング(<とindex of>のインデックスからの部分文字列) – Adrian

0

シンプルで整形式のタグを解析する基本的な考え方は簡単です。スタックがあり、テキストを分割して(トークナイザーはうまくいく)、各トークンをタグのリストと比較し、タグに出会うたびに押します。別のタグに到達するまで、スタックの上にあるものと同じものを確認し、ポップして、コンテンツで何をしたいのかを確認してください。

関連する問題