C++での整然としたキュー

文字列Sがあるとします。Sのすべての文字は小文字です。その後、いくつでも移動できます。

ここでは、各移動で、最初のK文字の1つを選択して削除し、文字列の最後に配置します。任意の数の移動の後に持つことができる辞書式順序で最小の文字列を見つける必要があります。

したがって、入力が「cabaa」のようで、K =3の場合、出力は「aaabc」になります

これを解決するには、次の手順に従います-

• K> 1の場合、-

  • 配列Sを並べ替える

  • Sを返す

• ret：=S

• n：=Sのサイズ

• 初期化i：=1の場合、i

  • S：=Sの最初の文字を切り取り、最後にSに追加します

  • S

    • ret =S

• retを返す

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   string orderlyQueue(string S, int K) {
      if(K > 1){
         sort(S.begin(), S.end());
         return S;
      }
      string ret = S;
      int n = S.size();
      for(int i = 1; i < n; i++){
         S = S.substr(1) + S.substr(0, 1);
         if(S < ret) ret = S;
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout << (ob.orderlyQueue("cabaa", 3));
}

入力

"cabaa", 3

出力

aaabc