C++ প্রোগ্রাম প্রদত্ত পরিসরে সংখ্যা খুঁজে বের করতে যেখানে প্রতিটি সংখ্যা আলাদা

ধরুন আমাদের দুটি সংখ্যা l এবং r আছে। আমাদের একটি পূর্ণসংখ্যা x খুঁজে বের করতে হবে, যা l এবং r (উভয়ই অন্তর্ভুক্ত) এর মধ্যে এবং x-এর সমস্ত সংখ্যা আলাদা।

সুতরাং, যদি ইনপুটটি l =211 এর মত হয়; r =230, তাহলে আউটপুট হবে 213।

পদক্ষেপ

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

for initialize k := l, when k <= r, update (increase k by 1), do:
   h := convert k to string
   Define one set s
   for initialize i := 0, when i < size of h, update (increase i by 1), do:
      insert h[i] into s
   if size of s is same as size of h, then:
      return h
return "-1"

উদাহরণ

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

#include <bits/stdc++.h>
using namespace std;

string solve(int l, int r) {
   for (int k = l; k <= r; k++) {
      string h = to_string(k);
      set<char> s;
      for (int i = 0; i < h.size(); i++)
         s.insert(h[i]);
      if (s.size() == h.size()) {
         return h;
      }
   }
   return "-1";
}
int main() {
   int l = 211;
   int r = 230;
   cout << solve(l, r) << endl;
}

ইনপুট

211, 230

আউটপুট

213