Logo GenDocs.ru

Поиск по сайту:  

Загрузка...

Отчет по лабораторной работе №6 Алгоритмы сортировки и поиска - файл


скачать (84.7 kb.)


Министерство образования Республики Беларусь

Учреждение образования

Международный государственный экологический институт

имени А. Д. Сахарова БГУ
Факультет мониторинга окружающей среды

Кафедра информационных технологий в экологии и медицине



Отчет

по лабораторной работе №6

Алгоритмы сортировки и поиска

Выполнил:

Студентка 4 курса гр. А71ИСТ2

Переход А.М.

Минск 2020

Последовательный (линейный) поиск

Прямой поиск





Найти:

$x = $_GET['X'];



$str = 'Education is the best friend 1 2 3 4 5';

echo $str.'


';

function search($x, $str)

{ $m = strlen($x);//длина подстроки

$n = strlen($str);//длина строки

for ($i = 0; $i<=$n-$m;$i++){//$n-$m - чтобы не выйти за рамки длины строки

for($j=0;$j<$m;$j++)

if ($str[$i+$j]!=$x[$j])

break;


if($j==$m){

$len = $i + strlen($x) - 1;

return "Расположение символа: {$i}-{$len}
";

}

}



return "Ничего не найдено!";

}

echo search($x, $str);



?>

Бинарный поиск




Скачать файл (84.7 kb.)

Поиск по сайту:  

© gendocs.ru
При копировании укажите ссылку.
обратиться к администрации