[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));
	}
};