Elektroda.pl
Elektroda.pl
X
Proszę, dodaj wyjątek www.elektroda.pl do Adblock.
Dzięki temu, że oglądasz reklamy, wspierasz portal i użytkowników.

Pascal,wyszukiwanie - Znajdź najkrótszy wyraz w tablicy

Vakas 28 Maj 2013 19:33 663 1
  • #1 28 Maj 2013 19:33
    Vakas
    Poziom 1  

    Witam.
    Postanowiłem napisać program na znalezienie najkrótszego hasla w tablicy:

    Kod: text
    Zaloguj się, aby zobaczyć kod

    Napisałem taki oto algorytm:

    Kod: text
    Zaloguj się, aby zobaczyć kod


    Lecz on nie działa(w labelu wyświetla mi sie tylko 'najkrotsze haslo: '). Mógłby ktoś mi pomóc, naprowadzić na dobry tok myslenia?

    0 1
  • #2 28 Maj 2013 20:28
    Dżyszla
    Poziom 42  

    Jeśli z = len(a) i x = z, to len(a) < x? Podstawiając z dwóch pierwszych równań do nierówności otrzymujesz z < z - takie zdanie jest zawsze fałszywe.

    A tak w ogóle cały tok rozumowania jest niewłaściwy. Zadaniem jest znaleźć z tablicy pozycję najkrótszą (z całej, nie z dotychczasowej), a więc jest to algorytm identyczny jak znajdowanie najmniejszej wartości, ale wzbogacone o indeks, gdzie dokonano znalezienia. Po pętli po prostu wyświetlasz z danego indeksu wartość.

    0