什么是进行URL匹配和标签提取的有效方法？

Question

给定两个字符串a = "/some/{tag}/here"，b = "/some/text/here"我想要一种有效的算法来验证是否b与定义的模式匹配，a以及是否确实提取b了变量中的对应部分（即：）tag = "text"。

也欢迎使用C或Go实现，但是伪代码就可以了。

Answer 1

阅读有关Knuth–Morris–Pratt字符串搜索算法的信息。应该给您您所需要的一切，包括伪代码。

Answer 2

许多好的正则表达式工具包都可以做到这一点，但是您可能必须更改模式的语法。例如，这是Python版本：>>> import re>>> a = re.compile("/some/(?P<pattern>.+)/here")>>> b = "/some/text/here">>> a.match(b).group("pattern")'text'