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

Question

给定两个字符串 a = "/some/{tag}/here" 和 b = "/some/text/here" 我想要一个高效的算法验证 b 是否匹配 a 定义的模式，如果匹配则提取变量中 b 的相应部分(即:tag = "文本")。

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

Answer 1

了解 the Knuth–Morris–Pratt string searching algorithm .应该给你所有你需要的，包括伪代码。