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

（低と高）の範囲に存在するストロボグラマティック数の合計をカウントする関数を定義するとします。ストロボグラマティック数は、180度回転したときに同じように見える数であることがわかっています。

したがって、入力がlow ="50"、high ="100"のようである場合、69、88、および96の3つの結果があるため、出力は3になります。

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

• 関数findStrobogrammatic（）を定義します。これにはnが必要です

• 配列retを定義する

• n＆1がゼロ以外の場合、-

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

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

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

• それ以外の場合

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

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

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

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

    • s：=ret [i]

    • n> 3の場合、-

      • 温度の最後に「0」+s+「0」を挿入します

    • 温度の最後に「1」+s+「1」を挿入

    • 温度の最後に「8」+s+「8」を挿入します

    • 温度の最後に「6」+s+「9」を挿入します

    • 温度の最後に「9」+s+「6」を挿入します

  • ret：=temp

• retを返す

• メインの方法から、次のようにします-

• ret：=0

• 配列を定義するv

• 初期化i：=低サイズの場合、i <=高サイズの場合、更新（iを1増やします）、実行-

  • v：=findStrobogrammatic（i）

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

    • ret：=ret +（v[j]の長さ>lowの長さとhighの長さ>v [j]の長さの場合は1）

• retを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
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;
   }
   bool compare(string a, string b){
      return a.size() == b.size() ? a >= b : a.size() > b.size();
   }
   int strobogrammaticInRange(string low, string high) {
      int ret = 0;
      vector<string> v;
      for (int i = low.size(); i <= high.size(); i++) {
         v = findStrobogrammatic(i);
         for (int j = 0; j < v.size(); j++) {
            ret += compare(v[j], low) && compare(high, v[j]);
         }
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout <<(ob.strobogrammaticInRange("50", "100"));
}

入力

"50","100"

出力

3