Hide

Sökträd

Här ska du testa ditt sökträd.

Input

Indata består av två delar

  • Listan: en lista med strängar, en sträng per rad. Listan avslutas med # ensamt på en rad.

  • Söksträngarna: De sökta strängarna, en sträng per rad. Den listan avslutas också med #.

Output

Utdata är en lista strängar, en per sökning. Det finns två fall:

  • Om strängen hittas ska programmet svara med den sökta strängen, följt av ”found”

  • Om strängen inte finns skall programmet svara med den sökta strängen, följt av ”not found”

Sample Input 1 Sample Output 1
ensam
#
ensam
tillsammans
#
ensam found
tillsammans not found
Sample Input 2 Sample Output 2
bada
sola
#
frysa
bada
sola
#
frysa not found
bada found
sola found
Sample Input 3 Sample Output 3
sallad
gurka
tomat
#
gurka
avokado
gurka
sallad
#
gurka found
avokado not found
gurka found
sallad found
CPU Time limit 1 second
Memory limit 1024 MB
Statistics Show
Source KTH
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in