C++ 解密算法：头部插入队列，尾部插入栈

#include #include #include using namespace std;

int main() { queue q; //定义队列 stack s; //定义栈 string str; cout'请输入加密字符串：'; cin>>str; for(int i=0;i<str.size();i++) { if(i%2==0) //按头部插入队列 q.push(str[i]); else //按尾部插入栈 s.push(str[i]); } string res=""; while(!q.empty()&&!s.empty()) { res+=q.front(); q.pop(); res+=s.top(); s.pop(); } //当字符串长度为奇数时，队列中还剩一个元素 if(!q.empty()) res+=q.front(); cout'原字符为：'<<res<<endl; return 0; }