C++ 解密算法：头部插入尾部插入加密字符

以下是一种可能的实现方式：

#include <iostream>
#include <string>
using namespace std;

string decrypt(string encrypted) {
    string decrypted = "";
    int len = encrypted.length();
    int mid = len / 2;
    if (len % 2 == 1) { // 如果长度是奇数，中间的字符不需要移动
        decrypted += encrypted[mid];
        mid++;
    }
    for (int i = 0; i < mid; i++) {
        decrypted = encrypted[i] + decrypted;
        if (mid + i < len) {
            decrypted += encrypted[mid + i];
        }
    }
    return decrypted;
}

int main() {
    string encrypted = 'fsnkkigot';
    string decrypted = decrypt(encrypted);
    cout << decrypted << endl; // 输出 'kingsoft'
    return 0;
}

代码思路：首先计算出加密字符的长度和中间位置，如果长度是奇数，中间的字符不需要移动。然后从头部开始遍历加密字符，每次将当前字符插入到解密字符串的头部，同时在尾部插入另一个字符（如果有的话），直到到达中间位置。最后返回解密字符串即可。