3791 解码（模拟）

1. 问题描述：

定义一个单词中位于最中间的字母为中心字母。如果单词的长度为偶数，则中心字母定义为中间两个字母中靠左的那个。如果单词的长度为 1，则中心字母是它本身。一种单词加密方式为：
记录单词的中心字母，并将该字母在单词中删除。
不断重复上述操作，直至单词被完全删除。
将记录下的字母依次连接，得到加密后的单词。
例如，volga 经过加密可以得到 logva。现在，给定一个加密后的单词，请你求出原单词。

输入格式

第一行包含整数 n，表示单词长度。第二行包含一个长度为 n 的小写字母构成的字符串表示加密后的单词。

输出格式

输出原单词。

数据范围

1 ≤ n ≤ 2000

输入样例1：

5
logva

输出样例1：

volga

输入样例2：

2
no

输出样例2：

no

输入样例3：

4
abba

输出样例3：

baba
来源：https://www.acwing.com/problem/content/3794/

2. 思路分析：

分析题目可以知道我们可以模拟从原字符串到加密字符串的过程，使用数组p表示原字符串的位置，计算当前数组p的中心位置，当前的位置p[i]对应的就是原字符串中对应位置的值，等于当前枚举的字符，模拟整个过程即可。

3. 代码如下：

class Solution:
    def process(self):
        n = int(input())
        s = input()
        p = [i for i in range(n)]
        res = [""] * n
        # 根据给出的例子模拟这个过程即可
        for i in range(n):
            # 如果是奇数那么为中间的位置, 如果为偶数那么为中间靠左的位置所以需要先减去1除以2
            k = (len(p) - 1) // 2
            res[p[k]] = s[i]
            p.pop(k)
        return "".join(res)


if __name__ == '__main__':
    print(Solution().process())