Giả sử chúng ta có hai số l và r. Chúng ta phải tìm một số nguyên x nằm giữa l và r (bao gồm cả hai) và tất cả các chữ số trong x là phân biệt.
Vì vậy, nếu đầu vào giống như l =211; r =230, thì đầu ra sẽ là 213.
Các bước
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
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"
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
#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; }
Đầu vào
211, 230
Đầu ra
213