Problem C: 判断回文串

Description

对于给定的一个字符串，判断是否是回文串。

Input

一个字符串。

Output

如果是一个回文串，则输出YES，否则输出NO。

Sample Input

chinanihc

Sample Output

YES

HINT

注意：

1. 不能使用数组，即程序中不能出现[、]和new。

2. 可以借助vector和stack判断。

Append Code

#include <iostream>
#include <stack>
#include <queue>
using namespace std;

int main()
{
    stack<char> s;
    queue<char> q;
    char c;
    while(cin >> c)
    {
        s.push(c);
        q.push(c);
    }
    int flag = 1;
    while(!s.empty())
    {
        if(s.top() != q.front())
            flag = 0;
        s.pop();
        q.pop();
    }
    if(flag)
    {
        cout << "YES" << endl;
    }
    else
    {
        cout << "NO" << endl;
    }
    return 0;
}