regex - 正規表現: 最小の文字 (貪欲ではない) と一致するが、N 以上の文字に一致する方法

Question

私はそのようなメソッドを持っていたい leastMatch(String input, String regExp, int n)
input は入力テキスト、regExp は正規表現、n は結果の最小文字数です。
戻り値は、正規表現に一致し、少なくとも n 文字を含む入力テキストの先頭です。

例えば
leastMatch("abababab", "(ab)+", 3) //returns "abab"
leastMatch("abababab", "(ab)+", 0) //returns ""
leastMatch("abababab", "(ab)+", 4) //returns "abab"

Answer 1

次の構文を使用します。

(ab){3,}    --> 3 or more
(ab){0,2}   --> less than 3
(ab){2,5}   --> between 2 and 5
(ab){3}     --> 3

abnと長さで許可する数を簡単に決定できますab（この例では2）