Fish Station

It is a little known fact that the only station on the London Underground that can be formed without using any of the letters in the word mackerel is St John’s Wood.  This is also true for the words piranga and sturgeon (although for different stations). Given a list of stations, write a program that takes a word and determines if there is a single station that can be formed without using any of its letters. 

Resources

Taken from the 2007 Informatics Olympiad.  

Click here to view all the competition tasks. 

© British Informatics Olympiad

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.