C ++中的通用缩写

假设有一个字。我们必须定义一个函数，该函数可以生成单词的广义缩写。

因此，如果输入就像“ word”，那么输出将是[“ word”，“ 1ord”，“ w1rd”，“ wo1d”，“ wor1”，“ 2rd”，“ w2d”，“ wo2”，“ 1o1d”，“ 1or1”，“ w1r1”，“ 1o2”，“ 2r1”，“ 3d”，“ w3”，“ 4”]]

为了解决这个问题，我们将遵循以下步骤-

• 定义数组ret

• 定义一个函数solve()，它将使用s，idx，

• 如果idx> = s的大小，则-

• 在ret的末尾插入s

• 返回

• y：= s的子串从索引0到idx-1

• i：= y的大小

• num：=空字符串

• 而（i> = 0且y [i] <= ASCII的'9'和y [i]> = ASCII的'0'），则执行-

• num：= y [i] + num

• （将i减1）

• 如果i不等于y的大小，则-

• 解决（ret，idx + 1）

• ret：= s的子串从索引（0到idx-（y的大小-1-i）-1）并置（数字+ 1）作为字符串将s的子串从索引（0到idx）并置

• s1：= num + 1作为字符串

• s2：= num作为字符串

• 如果s1的大小与s2的大小相同，则-

• 除此以外

• 除此以外

• 上一个：= s [idx]

• s [idx]：='1'

• 解决（S，IDX + 1）

• s [idx]：=上一个

• 解决（S，IDX + 1）

• 从主要方法中执行以下操作-

• 解决(word,0)

• 返回ret

例 

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto< v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   vector<string> ret;
   void solve(string s, int idx){
      if (idx >= s.size()) {
         ret.push_back(s);
         return;
      }
      string y = s.substr(0, idx);
      int i = y.size() - 1;
      string num = "";
      while (i >= 0 && y[i] <= '9' && y[i] >= '0') {
         num = y[i] + num;
         i--;
      }
      if (i != y.size() - 1) {
         string ret = s.substr(0, idx - (y.size() - 1 - i)) + to_string(stoi(num) + 1) + s.substr(idx + 1);
         string s1 = to_string(stoi(num) + 1);
         string s2 = to_string(stoi(num));
         if (s1.size() == s2.size())
            solve(ret, idx);
         else
            solve(ret, idx + 1);
      }
      else {
         char prev = s[idx];
         s[idx] = '1';
         solve(s, idx + 1);
         s[idx] = prev;
      }
      solve(s, idx + 1);
   }
   vector<string< generateAbbreviations(string word){
      solve(word, 0);
      return ret;
   }
};
main(){
   Solution ob;
   print_vector(ob.generateAbbreviations("hello"));
}

输入项

hello

输出结果

[5, 4o, 3l1, 3lo, 2l2, 2l1o, 2ll1, 2llo, 1e3, 1e2o, 1e1l1, 1e1lo, 1el2, 1el1o, 1ell1, 1ello, h4, h3o, h2l1, h2lo, h1l2, h1l1o, h1ll1, h1llo, he3, he2o, he1l1, he1lo, hel2, hel1o, hell1, hello, ]