第 10 题

ans=""; n=len(s)
for i in range(n//2,0,-1):
    if s[i] > s[n-i]:
        ans = ans + s[i]
    else:
        ans = s[n-i] + ans

ans初值为空字符串，n为输入字符串的长度。i从n//2递减到1，每轮比较s[i]与s[n-i]：若s[i]较大，将它拼接到ans右端；否则将s[n-i]拼接到ans左端。这样，每轮保留两个字符中较大的一个，并按所在分支决定拼接方向。