Ocena użytkownikóww: ***** / 0
Nadesłany przez Tomasz Lubiński, 23 stycznia 2013 13:38
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
szukanie_z_wartownikiem_js.html:
<!--
Szukanie elementu z wartownikiem
(c) 2013 by Tomasz Lubinski
www.algorytm.org
-->
<script type="text/javascript">
function szukaj_z_wartownikiem()
{
// pobierz wartosci tablicy liczb
var a = document.forms['szukanie'].tablica.value.split(',');
// pobierz obiekt do szukania
var szukana = document.forms['szukanie'].szukana.value;
// wstaw wartownika
a[a.length] = szukana;
// szukaj - algorytm z wartownikiem
var i = 0;
while (a[i] != szukana) i++; //szukaj zadanej wartosci
if (i == a.length-1){
//jezeli znaleziono wartownika
alert('Szukanej wartosci nie ma w tablicy');
}
else {
//jezeli znaleziono wartosc, ale to nie jest wartownik
alert('Szukana wartosc znajduje sie w tablicy pod indeksem ' + i + '\n(liczac indeksy od 0)');
}
return false;
}
</script>
<form id="szukanie" action=""><div>
<table border="0" cellpadding="5">
<tr><td>Tablica liczb (wartości oddzielone przecinkiem, bez spacji):</td><td><input type="text" name="tablica" value="1,5,2,19,52,0"></td></tr>
<tr><td>Szukana wartosc:</td><td><input type="text" name="szukana" value="19"></td></tr>
<tr><td colspan="2"><button onclick="return szukaj_z_wartownikiem()">Szukaj</button></td></tr></table>
</div></form>