好奇。有没有人知道使用方法matchesForString的NSRegularExpression的时间效率:options:error?我已经在线阅读了其他实现的效率,但我还没有找到任何关于NSRegularExpression的具体内容。
http://www.johndcook.com/blog/2011/01/20/efficiency-of-regular-expressions/
例如,给定正则表达式:\b(?:x1|x2|...xn)\b
其中x1,x2 ... xn是一组n个不同的简单字母模式,该搜索的时间复杂度是多少?