<?php
//the items with replacement values.
/**$items = array(
    "vehical" => array('vehicle'),
    "recovary" => array('recovery', 'recover', 'revary')
);*/
 
//the items with replacement values.
$items = array(
    "vehical" => array('vehicle', 'vehiclesy', 'whatever'),
    "recovary" => array('recovery', 'recover', 'revary'),
    "cabs" => array('cups', 'cips'), 
    "from" => array(1, 2)
);
 
//init the initial sentence and the array with all solutions.
$sentence = 'i want to recovary my vehical from the cabs';
$solution = [];
 
//run through all keywords to execute the replacements.
foreach ($items as $item => $value) {
	if (count($value) > 0) {
		if (count($solution) > 0) {
			$solution = getReplacements($solution, $item, $value);
		} else {
			$solution = getReplacements($sentence, $item, $value);
		}
	}
}
 
//output the solutions.
array_walk_recursive($solution, 'output');
 
function output(&$item,$key) {
		echo $item."\n";
}
 
/**
 * Function to execute the replacements.
 * @param array|string $sentence An array or string on which the replacements should execute.
 * @param string $item The word which will be replaced.
 * @param array $values The replacement values for the item.
 * @return array An array with all solutions of this function.
 */
function getReplacements($sentence, $item, $values)
{
	$solutions = [];
 
	foreach ($values as $value) {
		$sol = str_replace($item, $value, $sentence);
 
		if (is_array($sol)) {
			$solutions = array_merge($solutions, $sol);
		} else {
			$solutions[] = $sol;
		}
	}
 
	return $solutions;
}

PD9waHAKLy90aGUgaXRlbXMgd2l0aCByZXBsYWNlbWVudCB2YWx1ZXMuCi8qKiRpdGVtcyA9IGFycmF5KAogICAgInZlaGljYWwiID0+IGFycmF5KCd2ZWhpY2xlJyksCiAgICAicmVjb3ZhcnkiID0+IGFycmF5KCdyZWNvdmVyeScsICdyZWNvdmVyJywgJ3JldmFyeScpCik7Ki8KCi8vdGhlIGl0ZW1zIHdpdGggcmVwbGFjZW1lbnQgdmFsdWVzLgokaXRlbXMgPSBhcnJheSgKICAgICJ2ZWhpY2FsIiA9PiBhcnJheSgndmVoaWNsZScsICd2ZWhpY2xlc3knLCAnd2hhdGV2ZXInKSwKICAgICJyZWNvdmFyeSIgPT4gYXJyYXkoJ3JlY292ZXJ5JywgJ3JlY292ZXInLCAncmV2YXJ5JyksCiAgICAiY2FicyIgPT4gYXJyYXkoJ2N1cHMnLCAnY2lwcycpLCAKICAgICJmcm9tIiA9PiBhcnJheSgxLCAyKQopOwoKLy9pbml0IHRoZSBpbml0aWFsIHNlbnRlbmNlIGFuZCB0aGUgYXJyYXkgd2l0aCBhbGwgc29sdXRpb25zLgokc2VudGVuY2UgPSAnaSB3YW50IHRvIHJlY292YXJ5IG15IHZlaGljYWwgZnJvbSB0aGUgY2Ficyc7CiRzb2x1dGlvbiA9IFtdOwoKLy9ydW4gdGhyb3VnaCBhbGwga2V5d29yZHMgdG8gZXhlY3V0ZSB0aGUgcmVwbGFjZW1lbnRzLgpmb3JlYWNoICgkaXRlbXMgYXMgJGl0ZW0gPT4gJHZhbHVlKSB7CglpZiAoY291bnQoJHZhbHVlKSA+IDApIHsKCQlpZiAoY291bnQoJHNvbHV0aW9uKSA+IDApIHsKCQkJJHNvbHV0aW9uID0gZ2V0UmVwbGFjZW1lbnRzKCRzb2x1dGlvbiwgJGl0ZW0sICR2YWx1ZSk7CgkJfSBlbHNlIHsKCQkJJHNvbHV0aW9uID0gZ2V0UmVwbGFjZW1lbnRzKCRzZW50ZW5jZSwgJGl0ZW0sICR2YWx1ZSk7CgkJfQoJfQp9CgovL291dHB1dCB0aGUgc29sdXRpb25zLgphcnJheV93YWxrX3JlY3Vyc2l2ZSgkc29sdXRpb24sICdvdXRwdXQnKTsKCmZ1bmN0aW9uIG91dHB1dCgmJGl0ZW0sJGtleSkgewoJCWVjaG8gJGl0ZW0uIlxuIjsKfQoKLyoqCiAqIEZ1bmN0aW9uIHRvIGV4ZWN1dGUgdGhlIHJlcGxhY2VtZW50cy4KICogQHBhcmFtIGFycmF5fHN0cmluZyAkc2VudGVuY2UgQW4gYXJyYXkgb3Igc3RyaW5nIG9uIHdoaWNoIHRoZSByZXBsYWNlbWVudHMgc2hvdWxkIGV4ZWN1dGUuCiAqIEBwYXJhbSBzdHJpbmcgJGl0ZW0gVGhlIHdvcmQgd2hpY2ggd2lsbCBiZSByZXBsYWNlZC4KICogQHBhcmFtIGFycmF5ICR2YWx1ZXMgVGhlIHJlcGxhY2VtZW50IHZhbHVlcyBmb3IgdGhlIGl0ZW0uCiAqIEByZXR1cm4gYXJyYXkgQW4gYXJyYXkgd2l0aCBhbGwgc29sdXRpb25zIG9mIHRoaXMgZnVuY3Rpb24uCiAqLwpmdW5jdGlvbiBnZXRSZXBsYWNlbWVudHMoJHNlbnRlbmNlLCAkaXRlbSwgJHZhbHVlcykKewoJJHNvbHV0aW9ucyA9IFtdOwoJCglmb3JlYWNoICgkdmFsdWVzIGFzICR2YWx1ZSkgewoJCSRzb2wgPSBzdHJfcmVwbGFjZSgkaXRlbSwgJHZhbHVlLCAkc2VudGVuY2UpOwoJCQoJCWlmIChpc19hcnJheSgkc29sKSkgewoJCQkkc29sdXRpb25zID0gYXJyYXlfbWVyZ2UoJHNvbHV0aW9ucywgJHNvbCk7CgkJfSBlbHNlIHsKCQkJJHNvbHV0aW9uc1tdID0gJHNvbDsKCQl9Cgl9CgkKCXJldHVybiAkc29sdXRpb25zOwp9