Ali Buch in Python: Seite 45 Das kleinste Problem in lexikalischer Reihenfolge (POJ3617)


# coding: utf-8
import copy
input_S =list(raw_input())
T = ""
reversed_S = copy.deepcopy(input_S)

reversed_S.reverse()

while(len(input_S)> 0):
    if input_S < reversed_S:
        T += input_S[0]
        input_S = input_S[1:]
        reversed_S= reversed_S[:-1]

    else:
        T += reversed_S[0]
        input_S = input_S[:-1]
        reversed_S= reversed_S[1:]
print T

Es war (für mich) ungewöhnlich, einfacher als das Antwortbeispiel zu schreiben.

Recommended Posts

Ali Buch in Python: Seite 45 Das kleinste Problem in lexikalischer Reihenfolge (POJ3617)
Ameisenbuch in Python: Seite 47 Sarumans Armee (POJ 3069)
Ali-Buch in Python: Seite 43 Abschnittsplanung
Ameisenbuch in Python: Seite 49 Zaunreparatur
Ali Buch in Python: Sec. 2-5 Graph
Ali-Buch in Python: Selbstimplementierung der Prioritätswarteschlange
Ali Buch in Python: Abschnitt 2-4, Datenstruktur
Ali Buch in Python: Sec.2-5 Dyxtra-Methode
Ali Buch in Python: Sec. 2-5 Graph (Vorbereitung)
Ali Buch in Python: Abschnitt 2-3, Dynamische Planung (DP)
Natürliche Ordnung in Python
Erstellen Sie ein Wörterbuch in Python
Vermeiden Sie KeyError im Python-Wörterbuch
[Hinweis] Project Euler in Python (Problem 1-22)
Projekt Euler # 5 "Minimum Multiple" in Python
ABC166 in Python A ~ C Problem
Spiralbuch in Python! Python mit einem Spiralbuch! (Kapitel 14 ~)
Ameisenbuch mit Python (Kapitel 3 Zwischenausgabe ~)
Python / Wörterbuch> setdefault ()> Hinzufügen, wenn nicht im Wörterbuch
Hash in Perl ist ein Wörterbuch in Python
Lösen Sie das maximale Subarray-Problem in Python