精确URL模式匹配的算法

Question

我要求REST Web服务的URL需要与数据库中的500多个URL匹配，并且需要授权用户，具体取决于他是否有权访问该URL。 比赛应该是最佳匹配而不是第一场比赛。

例如。网址格式就像

/ APP1 / ABC / {用户id}

/ APP1 / PQR / * /文本

/ APP2 / *

/ APP2 / XYZ / {USER_ID}

/ APP3 / PQR / *

如果请求的URL是/ app2 / xyz / 123，它应该匹配/ app2 / xyz / {user_id}和NOT / app2 / *。

我正在研究java实现或任何想法。我确实看过Aho Corasick算法，但我不确定它是否最适合这种情况。