在 C++ 中查找小于 N 且具有相同数字集的最大数字
c++server side programmingprogramming
在此问题中，我们给出一个表示数字的字符串 N。我们的任务是找到比 N 更小的最大数字，并且数字与 N 的位数相同。
问题描述： 我们需要使用给定数字的所有数字来找到比 N 更小的最大数字。
让我们举一个例子来理解这个问题，
输入： N = "54314"
输出： 54341
解决方法
这个问题的一个简单解决方法是找到可以移动的数字以找到最大的较小数字。现在，数字应该大于其右侧成功数，以便解决该问题。
为此，我们将从右到左遍历数字，并找到大于最后一个元素的元素。
然后在右侧子数组中找到最大元素，并将其替换为当前元素。排序后，子数组按降序排列。这将是您的最大较小元素。
程序来说明我们的解决方案的工作原理，
示例
#include <bits/stdc++.h>
using namespace std;
void calcGreatestSmallerElement(string N, int size) {
int i, j;
for (i = size - 1; i > 0; i--)
if (N[i] < N[i - 1])
break;
if (i == 0) {
cout << "Previous number is not possible";
return;
}
int x = N[i - 1], greatest = i;
for (j = i; j < size; j++)
if (N[j] < x && N[j] > N[greatest])
greatest = j;
swap(N[greatest], N[i - 1]);
sort(N.begin() + i, N.begin() + size, greater<char>());
cout<<"具有相同数字集的最大较小数字为"<<N;
return;
}
int main() {
string N = "654232";
int size = N.length();
cout<<"该数字为 "<<N<<endl;
calcGreatestSmallerElement(N, size);
return 0;
}
输出
该数字为 654232 具有相同数字集的最大较小数字为 654223
