a445. APCS 2025/01：字串操作 (ZeroJudge q182)

題目描述

對偶數長度字串依序執行指定操作：

• 0：將位置 (1,2)、(3,4)、… 的兩個字元各自交換。
• 1：將上述每一對字元各自按 a 到 z 的字典序排列。
• 2：把字串切成等長左右兩半，再從左半、右半各取一字，交錯合併。例如 abcdef 變成 adbecf。 求全部操作後的字串。

輸入格式

第一行為字串 S，長度是偶數，2 ≤ |S| ≤ 100。第二行為正整數 k，接著 k 行各給一個操作編號 0、1 或 2。字元使用小寫英文字母；來源未另列 k 的上限。

輸出格式

輸出最後的字串。

來源：ZeroJudge q182