[HackerRank] Bigger is Greater

출처 : https://www.hackerrank.com/challenges/bigger-is-greater/problem

#include <bits/stdc++.h>

using namespace std;

string biggerIsGreater(string w) {

string z; int n = w.size();

for (int i = n - 1; i >= 0; i--) {

if (i == 0) return "no answer";

if (w[i] == w[i - 1]) continue;

if (w[i] > w[i - 1]) {

char c; c = w[i]; w[i] = w[i - 1]; w[i - 1] = c;

return w;

}

else {

int j = i-1;

while (j>=0) {

if (w[j] >= w[j + 1]) {

if (j == 0) return "no answer";

j--; continue;

}

else {

char c = w[j];

z = w.substr(j + 1, n - (j + 1));

w.erase(j, n - j);

for (int m = 0; m < z.size(); m++) {

if (z[m] <= c) {

w += z[m - 1]; z[m - 1] = c;

for (int kk = z.size() - 1; kk >= 0; kk--) w += z[kk];

return w;

}

if (m == z.size() - 1) {

w += z[m]; z[m] = c;

for (int kk = z.size() - 1; kk >= 0; kk--) w += z[kk];

return w;

}

}

}

}

}

}

return w;

}

int main()

{

ofstream fout(getenv("OUTPUT_PATH"));

int T;

cin >> T;

cin.ignore(numeric_limits<streamsize>::max(), '\n');

for (int T_itr = 0; T_itr < T; T_itr++) {

string w;

getline(cin, w);

string result = biggerIsGreater(w);

fout << result << "\n";

}

fout.close();

return 0;

}