I used backtracking + hesh table (i firstly generate all possible strings which we can get, and saved them in hesh table). Who knows better solution?