Zjištění minimální délky řetězce splňujícího regulární výraz

[Pavel Troller]

Zdravím,
  potřeboval bych pro jednu aplikaci umět stanovit, kolik znaků je třeba
"nasbírat", aby bylo možno provést kontrolu, zda řetězec vyhovuje určitému
regulárnímu výrazu, tj. minimální délku řetězce, kterou je výraz schopen
"matchnout".
  Pár příkladů:
  Výraz		     Min. Délka
  .*		     0
  [a-z]*[0-9]?a	     1
  ^.*abc[0-46-9].*$  4
  atd.               4 :-)
  S regexy pracuji jako s hotovou věcí, ale nevím, zda třeba nějaká standardní
knihovna takovou funkci nabízí. Nemá náhodou někdo takový algoritmus
k dispozici, případně neví, zda něco podobného nějaká standardní knihovna
(v *IXovém prostředí) podporuje ?
  Zdraví Pavel