SPOJ.com - Problem KMP

[puszek215]

SPOJ.com - Problem KMP

Przekroczono limit czasu. Pisane w Python 3.7 wysyłane jako 3.5.

for i in range(int(input())):
    try:
        length = int(input())
    except EOFError:
        break
    part = list(input())
    phrase = list(input())
    if length > len(phrase):
        pass
    else:
        for j in range((len(phrase))):
            if phrase[j] == part[0]:
                for letter in range(length):
                    try:
                        if phrase[j + letter] == part[letter]:
                            x = True
                        else:
                            x = False
                            break
                    except IndexError:
                        x = False
                if x:
                    print(j)

[narbej]

Pisane w Python 3.7 wysyłane jako 3.5.

Pisane? A kto pisał?
I tak naprawdę nie ma to zupełnie znaczenia w czym to pisałeś. Mogłeś nawet w wordpadzie. Znaczenie miałoby, gdybyś np pisał i testował, używając składni pytona 2, a wysyłał [zgłaszał] jako kod pythona 3.5. Między pythonem 3.5 a 3.7 nie ma aż takiej wielkiej i istotnej różnicy.

Tytuły twoich postów są bezsensu. Po co ciągle piszesz w temacie SPOJ.com? Po co ciągle piszesz Problem? Poprawny tytuł postu, to np:
KMP - Wyszukiwanie wzorca w tekscie
lub w skrócie:
KMP - Wyszukiwanie wzorca

Na starym forum, w temacie dodawało się jeszcze numer zadania, czyli tu:
1218. KMP - Wyszukiwanie wzorca

No i jednak powinieneś doklejać się do istniejącego na temat tego zadania wątku [ a do tego jest kilka].

[puszek215]

Jako tytuł wklejałem link do zadania, jeśli zapamiętam będę od teraz używał jego nazwy.

[redysz]

W tym zadaniu nie potrzebujesz żadnego try, a w szczególności tego:

try:
    length = int(input())
except EOFError:
    break

Wszak ta długość chyba wystąpi zawsze, prawda?

Zamiast:

if length > len(phrase):
    pass
else:
    cośtam

nie można by:

if length <= len(phrase):
     cośtam

?

Poza tym w dwóch miejscach liczysz len(phrase). Można raz i zapamiętać.

W szczególności spróbuj pomyśleć jak usunąć drugiego try’a. Tzn. jest dobrze napisany, ale jak wpadniesz jak napisać to bez niego to powinieneś jednocześnie natknąć się na lepsze rozwiązanie. Podbowiem: metoda find.

[narbej]

U mnie link do zadania wygląda tak: https://pl.spoj.com/problems/KMP/
czyli ewentualnie [https://pl] spoj.com/problems/KMP/
a nie: SPOJ.com - Problem KMP
Sorry, że tak się czepiam drobiazgu[ów], ale … niestety w programowaniu [kodowaniu] każdy szczegół jest ważny

[puszek215]

https://youtu.be/bJlHHGxfCTs

[puszek215]

Dzięki udało mi się rozwiązać zadanie z zastosowaniem find.