AtCoder ABC 082 B – Two Anagrams Python解説

スポンサーリンク

Two Anagrams

英小文字のみからなる文字列 st が与えられます。
あなたは、s の文字を好きな順に並べ替え、文字列 s を作ります。
また、t の文字を好きな順に並べ替え、文字列 t を作ります。
このとき、辞書順で s′<t′となるようにできるか判定してください。

AtCoder Beginner Contest 082 「Two Anagrams」

文字列sとtが与えられるので、並び替えた文字列が辞書順でs’ < t’ となるか、文字列sを昇順に、文字列tを降順に並び替えて判定してみる。

s = input()
t = input()

s = "".join(sorted(s))
t = "".join(sorted(t, reverse=True))

if s < t:
    print("Yes")
else:
    print("No")