Effizientes Finden eines längsten Substrings

[Sven Rautenberg]

Moin!

Wir durchsuchen den Heuhaufen

$haystack = 'ghghggghgghghghhhhhhhhhhhgghghghghghgh';
[...]
$pattern  = '/h+/';

> >   
> > Ok, das sucht nun aber ganz spezifisch nach "h".  
>   
> die Erweiterung auf beliebige Zeichen ist trivial und in der Funktion eh' schon eingebaut, da man das Muster übergeben kann.  
>   
> `$pattern = '/' . $needle . '+/'; # Beispiel`{:.language-php}  
  
Bei `echo "<p>".$_POST['usercomment']."</p>";`{:.language-php} jammern sofort alle. Warum nicht hier?  
  
Beachte IMMER den Kontextwechsel. $needle gehört selbstverständlich entsprechend behandelt. Zum Glück gibts da schon was: [linnk:http://www.php.net/preg\_quote]  
  
  
 - Sven Rautenberg