C++のシーケンシャルディジット

整数があり、数値の各桁が前の桁より1つ多い場合にのみ、連続した桁があるとします。 [low、high]の範囲内で、連続する数字を持つすべての整数のソートされたリストを見つける必要があります。したがって、低=100および高=300の場合、出力は[123,234]

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

• 1つの配列解像度を作成
• 1からnの範囲のiの場合
  • j：=1の場合、j + i – 1 <=9
    まで
    • x：=0
    • 0からi–1の範囲のkの場合
      • x：=10x +（j + k）
    • 低い
• 回答を返す

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

例

#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<int> sequentialDigits(int low, int high) {
      vector <int> ans;
      for(int i = 1; i <= 9; i++){
         for(int j = 1; j + i - 1 <= 9; j++){
            int x = 0;
            for(int k = 0; k < i; k++){
               x = (x*10) + (j + k);
            }
            if(low <= x && x <= high){
               ans.push_back(x);
            }
         }
      }
      return ans;
   }
};
main(){
   Solution ob;
   print_vector(ob.sequentialDigits(500, 5000));
}

入力

500
5000

出力

[567, 678, 789, 1234, 2345, 3456, 4567, ]