Gunnar Bittersmann: Effizientes Finden eines längsten Substrings

Beitrag lesen

@@Frank S.:

nuqneH

Und ich will die längste Folge von h's finden.
Kennt jemand eine bessere Lösung?

s = der jeweilige String
l = 0
WHILE s nicht leer
  ph = Position des ersten 'h' in s
  IF ph > -1
    s = Teilstring von s ab ph + 1
    pg = Position des ersten 'g' in s
    IF pg > -1
      s = Teilstring von s ab pg + 1
      l = max(l, pg - ph)
    ELSE EXIT
  ELSE EXIT

Qapla'

--
Gut sein ist edel. Andere lehren, gut zu sein, ist noch edler. Und einfacher.
(Mark Twain)