1
Download Summary
Transcript
Testing
}
public function __destruct()
{
// intentionally left blank
}
// implement interface method
// with args like needle, haystack
public function search($substring, $buffer)
{
// reset results array
$this->results = array();
$this->substring = $substring;
$this->buffer = $buffer;
// get jump table
$this->deriveJumpTable();
$currentCharacter = strlen($this->substring) - 1;
$substringLength = strlen($this->substring);
$bufferLength = strlen($this->buffer);
while ($currentCharacter < $bufferLength) {
for ($i = $substringLength - 1; $i >= 0; $i--) {
// character matches, continue ...
if ($this->buffer{($currentCharacter - $substringLength + $i
+ 1)} == $this->substring{$i}) {
// did all letters match?
if ($i == 0) {
$this->results[] = $currentCharacter -$substringLength;
$currentCharacter +=$this->getJumpLength
($this-buffer{$currentCharacter});
} else {
continue;
}
// mismatch, jump ahead ...
} else {
[ 302 ]
Download from Wow! eBook
www.WoweBook.com
