java - 字符串处理算法

Question

我有一个问题让我思考如何提高系统的速度和内存。我将通过示例来描述它，我有这个包含一些字符串的文件:

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

类似于xml文件。

现在，我的解决方案是当我阅读 <e>Customer</e> 时，我将从中读取到最近的标签，然后从 <e>Customer</e> 中读取子字符串到最近的标签。

它让系统需要处理这么多。我只使用正则表达式来做到这一点。我想我会像真正的编译器一样做一些阶段(词法分析、解析器)。

有什么想法吗？

提前致谢!

Answer 1

如果您真的不想使用任何一种免费且可靠的 xml 解析器，那么真正快速的解决方案几乎肯定会涉及状态机。

查看此 How to create a simple state machine in java一个好的开始的问题。

请确保有一个非常的充分理由选择这条路线。