Pythonの正規表現ライブラリ"re"は機能が充実しています。 文字列の置き換えに使うsub関数とグループ参照を併用すると必要部分を抽出して並び替え……みたいな事は割りとスマートにいけます。 実際のところ こんな例があったとします。*1 データは次の形式でく…