​LeetCode刷题实战320：列举单词的全部缩写

示例：
输入: “word”
输出:
[“word”, “1ord”, “w1rd”, “wo1d”, “wor1”, “2rd”, “w2d”, “wo2”, “1o1d”, “1or1”, “w1r1”, “1o2”, “2r1”, “3d”, “w3”, “4”]

class Solution {
public:
    vector<string> generateAbbreviations(string word) {
        int len=word.size();
        vector<string> res;
        res.push_back("");//初始结果
        for(int i=0;i<len;++i){
            string w=word.substr(i,1);//对每个字符位置进行处理
            int nums_s=res.size();
            //对之前出现过的每种结果进行更新
            for(int j=0;j<nums_s;++j){
                string tmp=res[j];
                res[j]+=w;//更新加上当前字符的方式
        
        //更新转成当前数字的方式
                int k=tmp.size();
                //找出当前字符串的末尾的数字
                while(k>0&&isdigit(tmp[k-1])){
                    --k;
                }
                //根据当前字符串的末尾的字符是否是数字的情形，更新
                if(k==tmp.size()){
                    res.push_back(tmp+"1");
                }
                else{
                    res.push_back(tmp.substr(0,k)+to_string(1+stoi(tmp.substr(k,tmp.size()-k))));
                }
            }
        }
        return res;
    }
};