public List<String> generateAbbreviations(String word) {
        List<String> result = new ArrayList<>();
        generateAbbreviationsUtil(word, result, "", 0, 0);
        return result;
    }
Date 04/17/2106
@author Tushar Roy

Write a function to generate the generalized abbreviations of a word.
Example:
Given word = "word", return the following list (order does not matter):
["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "w1r1", "1o2", "2r1", "3d", "w3", "4"]

https://leetcode.com/problems/generalized-abbreviation/
src/com/interview/string/WordAbbreviationCombination.java