特定のリスト内のすべての要素を並べ替えて、Pythonで文字列にマージするプログラム

正の整数のリストが与えられたとしましょう。リストを降順で並べ替えてから、リスト内のすべての要素を結合して文字列を形成する必要があります。結合された文字列を返します。

したがって、入力がinput =[415、78、954、123、5]のような場合、出力は954785415123

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

• 関数cmp（）を定義します。これにはl、r
  がかかります
  • （（l）の文字列表現+（r）の文字列表現）の整数値>（（r）の文字列表現+（l）の文字列表現）の整数値の場合、
    • 1を返す
  • それ以外の場合、
    • 戻り値-1
• 関数compareに従ってリスト入力を並べ替えます
• 入力のすべての要素を文字列に結合して返します。

例

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

from functools import cmp_to_key
def cmp(l, r):
   if int(str(l) + str(r)) > int(str(r) + str(l)):
      return 1
   else:
      return -1

def solve(input):
   input.sort(key=cmp_to_key(cmp), reverse=True)
   return "".join(map(str, input))

print(solve([415, 78, 954, 123, 5]))

入力

[415, 78, 954, 123, 5]

出力

954785415123