Defining Moment
InterviewTime limit1sMemory limit128 MB
For each word, strip at most one valid prefix and one valid suffix, then substitute the matching English meaning, expanding the suffix after the prefix.
- Level
Easy3 of 10
- Topics
- String, Implementation, Simulation, Hash map
- Solved
- No attempts yet
Problem
As a homework assignment, you must write a program that gives the meanings of many different words. Instead of storing a definition for every word, you keep definitions for only a handful of root words and recognize common prefixes and suffixes. Your program recognizes at most one prefix and one suffix per word, so it can handle many forms of each root while keeping the number of memorized definitions small.
In this problem you implement the prefix/suffix processing part of the program. In the tables below, <word> stands for the root, and each meaning is the exact English phrase your program must print.
The valid prefixes and their meanings are:
The valid suffixes and their meanings are:
A suffix is bound more tightly to its root than a prefix, so the suffix is expanded last, after the prefix. For example, the word unvaporize expands step by step:
unvaporize
not vaporize
not change into vapor
The resulting definitions are not always grammatically perfect, but that is good enough for a single homework grade.
Input
The first line contains a single integer , the number of words to define. Each of the next lines contains one word.
For every word, expand at most one prefix and at most one suffix. Each word is guaranteed to leave a non-empty root after its prefix and/or suffix are removed. Each word consists of at most 100 printable characters.
Output
For each input word, print its expanded form on its own line, obtained by replacing the recognized prefix and/or suffix with the corresponding meaning. If a word has neither a recognized prefix nor a recognized suffix, print it unchanged.