请用c++解决以下问题不允许使用动态数组只允许使用静态数组： MiddleCode时间限制：10s 内存限制：2560MB 代码提交间隔：3分钟现在可以提交 输入文件名：MiddleCodein 输出文件名：MiddleCodeout试题来源：Topcoder SRM 603 问题描述 英雄正在学习一种新的编码字符串的算法。给你一个由小写字母组成的字符串s。你的任务是模拟这个字

#include <iostream>
#include <string>

using namespace std;

string middleCode(string s) {
    string t = "";
    while (!s.empty()) {
        if (s.length() % 2 == 1) {
            t += s[s.length() / 2];
            s.erase(s.length() / 2, 1);
        } else {
            int mid = s.length() / 2;
            if (s[mid] < s[mid - 1]) {
                t += s[mid];
            } else {
                t += s[mid - 1];
            }
            s.erase(mid - 1, 1);
        }
    }
    return t;
}

int main() {
    string s;
    cin >> s;
    string t = middleCode(s);
    cout << t << endl;
    return 0;
}
``