[LeetCode]Generalized Abbreviation

</pre><pre code_snippet_id="1619282" snippet_file_name="blog_20160322_2_769678" name="code" class="cpp">class SolutionTest {public:vector<string> res;vector<string> generateAbbreviations(string word) {if(word.size()==0) return res;dfs(word,"",0);return res;}void dfs(string& s,string cur,int start) {if(start==s.size()) {res.push_back(cur);cout<<cur<<endl;return;}if(start==0) {for(int j=1;j<=s.size();j++) {stringstream ss;ss<<j;dfs(s,ss.str(),j);}}for(int i=start;i<s.size()-1;i++) {for(int j=i+1;j<s.size();j++) {string tmp=s.substr(start,i-start+1);stringstream ss;ss<<(j-i);dfs(s,cur+tmp+ss.str(),j+1);}}cout<<"hi: "<<cur+s.substr(start)<<endl;res.push_back(cur+s.substr(start));}};