Bloomberg interview question

Write code/pseudo code to search for a word in a large string. What data structures would you use?