Bei einer Reihe von Zahlen finden Sie das kleinste Ergebnis ⇐ Java

[Anonymous]

Ich habe eine Reihe von Größe N, die nur Zahlen von 0 bis 9
ein Zeichen aus dieser Zeichenfolge auswählen und mit der Formel Mathematik modifiziert hat. Jede Position der Zeichenfolge. /strong> < /p>

S = "26547". > Erläuterung: < /p>
In Eingabe 26547, wählen Sie 5 und ändern Sie diese auf 6 und verschieben Sie ihn in die Endung
. Daher ist der Modified Sting 26467 jetzt 6 bis 7 ändern Um Ergebnis
24677 < /p>
< /blockquote>
Daher ist die zurückgegebene Zeichenfolge "24677". Es kann bewiesen werden, dass dies die lexikografisch minimale Zeichenfolge ist. 2*10^5
• S hat nur Ziffern von 0 bis 9.s = 26547 , result = 24677
s = 04829, result = 02599
s = 34892, result = 24599
< /code>
Dies ist eine Interviewfrage. Ich dachte daran, Priorität in Javam zu verwenden, aber ich fand es nicht korrekt. Welcher Ansatz passt, um dieses Problem zu lösen.