Leetcode 320: Generalized Abbreviation

 1 public class Solution {
 2     public IList<string> GenerateAbbreviations(string word) {
 3         var result = new List<string>() {};
 4         
 5         DFS(word, 0, "", false, result);
 6         
 7         return result;
 8     }
 9     
10     private void DFS(string word, int start, string cur, bool lastDigit, IList<string> result)
11     {
12         if (start >= word.Length)
13         {
14             result.Add(cur);
15             
16             return;
17         }
18 
19         DFS(word, start + 1, cur + word[start], false, result); 
20         
21         if (!lastDigit)
22         {       
23             for (int j = 1; start + j <= word.Length; j++)
24             {
25                 DFS(word, start + j, cur + j.ToString(), true, result);
26             }
27         }
28     }
29 }