C++で1つのスワップ操作のみを使用して可能な最大の小さい数

このチュートリアルでは、指定された数n未満の1回のスワップで最大数を見つけるプログラムを作成します。

問題を解決するための手順を見てみましょう。

• 番号nを初期化します。
• 文字列の末尾から繰り返して、次の桁よりも大きい桁のインデックスを見つけます。変数に保存します。
• ループを見つけたらすぐに中断します。
• 文字列の末尾から上記のインデックスまでの数値を繰り返し処理します。
  • 上記のインデックス付きの数字よりも少なく、エリア内のすべての中で大きい数字のインデックスを見つけます。

• 上記の2つのインデックスの数字を入れ替えます。更新された番号を返します。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
string getTheNumber(string str) {
   int length = str.length();
   int index = -1;
   for (int i = length - 2; i >= 0; i--) {
      if (str[i] > str[i+1]) {
         index = i;
         break;
      }
   }
   int smallerDigitIndex = -1;
   for (int i = length - 1; i > index; i--) {
      if (str[i] < str[index]) {
         if (smallerDigitIndex == -1 || str[i] >= str[smallerDigitIndex]) {
            smallerDigitIndex = i;
         }
      }
   }
   if (index == -1) {
      return "-1";
   }
   if (smallerDigitIndex != -1) {
      swap(str[index], str[smallerDigitIndex]);
      return str;
   }
   return "-1";
}
int main() {
   string str = "54624";
   cout << getTheNumber(str) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

54426

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。