需要了解如何在正则表达式引擎中实现模式搜索 . 我找到了Regex引擎的几个简单实现（例如https://github.com/cable729/Regex/blob/master/tests/ComplexRegexTests.java），它们没有方法"find"，只有"accept"，它返回true / false作为整个字符串匹配的结果 .
但是如何找到第一个条目的索引？对输入字符串中的每个字符应用正则表达式，直到它匹配或所有字符串被正则表达式消耗？ - 我不相信正则表达式引擎这样做 .
他们是怎么做到的？