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

更新時間:03-Mar-2022

457 次瀏覽

開啟你的 事業

透過完成課程獲得認證

開始
廣告