Google Interview - Compress String to i18n - 我的博客 - ITeye技术网站

Google Interview - Compress String to i18n - 我的博客 - ITeye技术网站

i18n (where 18 stands for the number of letters between the first i and the last n in the word “internationalization,”) Wiki it. 

Generate all such possible i18n strings for any given string. for eg. "careercup"=>"c7p","ca6p","c6up","car5p","ca5up","care4p","car4up","caree3p","care3up"..till the count is 0 which means its the complete string again.

1. public List<String> compress(String s) {  
2.     List<String> list = new ArrayList<>();  
3.     if(s == null) return list;  
4.     int n = s.length();  
5.     if(n <= 2) {  
6.         list.add(s);  
7.         return list;  
8.     }  
9.     for(int i=1; i<=n-2; i++) {  
10.         for(int j=1; i+j<n; j++) {  
11.             list.add(s.substring(0,j)+i+s.substring(i+j));  
12.         }  
13.     }  
14.     return list;  
15. } 

http://latest.careercup.appspot.com/question?id=5733696185303040
Read full article from Google Interview - Compress String to i18n - 我的博客 - ITeye技术网站