给定两个字符串 a = "/some/{tag}/here" 和 b = "/some/text/here" 我想要一个高效的算法验证 b 是否匹配 a 定义的模式，如果匹配则提取变量中 b 的相应部分(即:tag = "文本")。
也欢迎使用 C 或 Go 实现，但伪代码也可以。
最佳答案
了解 the Knuth–Morris–Pratt string searching algorithm .应该给你所有你需要的，包括伪代码。
关于c - 进行 URL 匹配和标签提取的有效方法是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10163118/