C++のストロボグラマティックナンバーII

長さがnであるとします。長さnのすべてのストロボグラマティック数を見つける必要があります。

ストロボグラマティック数は、180度回転したときに同じように見える数であることがわかっています。

したがって、入力がn =2の場合、出力は["11"、 "69"、 "88"、 "96"]

これを解決するには、次の手順に従います-

• 配列retを定義する

• nが奇数の場合、-

  • retの最後に「0」を挿入します

  • retの最後に「1」を挿入します

  • retの最後に「8」を挿入します

• それ以外の場合

  • retの最後に空白の文字列を挿入します

• n> 1の場合、n：=n-2を更新し、-

  • アレイの温度を定義する

  • 初期化i：=0の場合、i

    • s：=ret [i]

    • n> 3の場合、-

      • tempの最後に「0」連結s連結「0」を挿入します

    • tempの最後に「1」連結s連結「1」を挿入します

    • tempの最後に「8」連結s連結「8」を挿入します

    • tempの最後に「6」連結s連結「9」を挿入します

    • tempの最後に「9」連結s連結「6」を挿入します

  • ret：=temp

• 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< findStrobogrammatic(int n) {
      vector<string< ret;
      if (n & 1) {
         ret.push_back("0");
         ret.push_back("1");
         ret.push_back("8");
      }
      else {
         ret.push_back("");
      }
      for (; n > 1; n -= 2) {
         vector<string< temp;
         for (int i = 0; i < ret.size(); i++) {
            string s = ret[i];
            if (n > 3) {
               temp.push_back("0" + s + "0");
            }
            temp.push_back("1" + s + "1");
            temp.push_back("8" + s + "8");
            temp.push_back("6" + s + "9");
            temp.push_back("9" + s + "6");
         }
         ret = temp;
      }
      return ret;
   }
};
main(){
   Solution ob;
   print_vector(ob.findStrobogrammatic(3));
}

入力

3

出力

[101, 808, 609, 906, 111, 818, 619, 916, 181, 888, 689, 986, ]