WordAbbreviation

Problem Statement

Definition

Class:

WordAbbreviation

Method:

getAbbreviations

Parameters:

String[]

Returns:

String[]

Method signature:

String[] getAbbreviations(String[] words)

(be sure your method is public)

Notes

• A string s1 is called a prefix of string s2 if and only if s1 can be obtained by removing zero or more characters from the end of s2.

Constraints

• words will contain between 1 and 50 elements, inclusive.
• Each element of words will contain between 1 and 50 characters, inclusive.
• Each element of words will only contain lowercase letters ('a'-'z').
• No element of words will be a prefix of another element of words.

Examples

1. {"abc","def","ghi"}

   Returns: {"a", "d", "g" }

   A single character is enough.

2. {"aaab","aaac","aaad"}

   Returns: {"aaab", "aaac", "aaad" }

   It's possible that the abbreviation is the same as the original word.

3. {"top","coder","contest"}

   Returns: {"t", "cod", "con" }

4. {
    "bababaaaaa",
    "baaabaababa",
    "bbabaaabbaaabbabaabaabbbbbaabb",
    "aaababababbbbababbbaabaaaaaaaabbabbbaaab",
    "baaaaabaababbbaabbbabbababbbabbbbbbbbab"
   }

   Returns: {"bab", "baaab", "bb", "a", "baaaa" }

5. {"oneword"}

   Returns: {"o" }