Help handling Mysql results

[oracle259]

How do i go about checking if a word stored in a database is included in word submitted from a form. For example:

form input = clansman
database input = clan

for far i have tried the following:

while ($rec = mysql_fetch_array($result)) {
$database[] = $rec[word];
}

foreach ($database as $db) {
if (stristr(trim($userinput), $db)) {
echo "$db is a subsect of $userinput";
}
}

But it produces alot of loops of the echo statement.

What am i doing wrong