Hide
Problem K
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 |
