第 11 题

from random import randint
n = len(s)
res = ""
i, j = 0, n - 1
while len(res) < n:
    k = randint(1,n)  #随机生成[1,n]之间的整数
    if k % 2 == 0:
        res += s[i]; i = (i + k) % n
    else:
        res += s[j]; j = (j - k) % n

s 为 ABCDE，故 n＝5，i、j 初值分别为 0、4，指向 A、E。每轮 k 在 1～5 中随机取整数：k 为偶数时，先追加 s[i]，再将 i 向后移动 k 个位置并对 5 取模；k 为奇数时，先追加 s[j]，再将 j 向前移动 k 个位置并对 5 取模。每轮只更新所选分支中的下标，另一下标保持不变。循环每轮追加一个字符，共执行 5 轮。