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.
public List<String> compress(String s) {
List<String> list = new ArrayList<>();
if(s == null) return list;
int n = s.length();
if(n <= 2) {
list.add(s);
return list;
}
for(int i=1; i<=n-2; i++) {
for(int j=1; i+j<n; j++) {
list.add(s.substring(0,j)+i+s.substring(i+j));
}
}
return list;
}
Reference:
http://latest.careercup.appspot.com/question?id=5733696185303040