回文密码（字符串）

题目描述

小明最近迷上了“我的世界”这款游戏，在游戏中如果要想和好友一起玩，必须联机创建一个房间。小明研究了半天终于知道怎么创建房间，首先在联机设置中填好房间信息，并且设置一个密码，当好友找到房间输入正确的密码才能一起游戏。

小明邀请好友小天一起游戏，但是他想考考小天，于是给他一个长度为n的字符串A，告诉他如果字符串A是回文的，则字符串A偶数位上的字符不改变原来的先后顺序组成新的字符串就是正确的密码 ，否则字符串A奇数位置上的字符按原来的先后顺序组成新的字符串就是正确密码，聪明的你能帮帮小天获取正确的密码吗？

输入格式

输入文件中仅有一行，包含一个长度为n（2≤n≤100）的字符串A。

字符串A仅由大写字母A~Z、小写字母a~z和数字0~9中的字符组成。字符在字符中的位置从左到右依次为1、2、3、……、n。

输出格式

输出文件仅包含一行，表示正确密码的字符串。

样例输入

ABcd11dcBA

样例输出

Bd1cA

样例输入

X1234y9

样例输出

X249

程序如下

#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
    string str;
    cin>>str;
    int i;
    bool flag = true;
    stack <char> s;

    for(i = 0; i < str.size(); i++)
    {
        s.push(str[i]);
    }
    
    for(i = 0; i < str.size(); i++)
    {
        if(str[i] != s.top())
        {
            flag = false;
        }
        s.pop();
    }

    if(flag == true)
    {
        for(i = 1; i <= str.size(); i += 2)
        {
            cout<<str[i];
        }
    }
    else
    {
        for(i = 0; i <= str.size() - 1; i += 2)
        {
            cout<<str[i];
        }
    }
    return 0;
}