algorithm - 寻找解决模式匹配的有效方法

Question

我正在为 REST 构建一个原型框架，它需要 URI 匹配特定类型。不同类型的 URI 如下：

u:= /{name}
    /{name}/create
    /{name}/delete
    /{name}/{id}
    /{name}/{id}/update
    /{name}/{id}/delete

    and combinations such as,

    [/{name}/{id}]u

    'name' belongs to a well defined set
    and 'id' is a regular expression of the type: [A-Z][a-z][0-9]+

例如：/blogs/1234/entries/567/update

如您所见，我可以将 URI 链接起来以形成复杂的 URI。

我的问题是，是否有一个很好的数据结构可以实现/使用来处理这个要求。目前我对我的尝试有点模糊，不确定这是否是最好的方法。

当然，我已经用蛮力技术很好地工作了，但真的很想得到一些关于处理这个问题的有效方法的指导。

Answer 1

您的 URI 形成了一种常规语言（假设{name}是一种常规语言，我猜它是有限的），因此您可以创建一个有限状态自动机来解析它们。