题目描述

试写一个算法，识别字符序列是否为形如‘子序列1&子序列2’模式的字符序列，其中子序列2是子序列1的逆序列，0＜子序列字符串长度＜1000，且都为小写字母。输出YES或者NO。

输入格式

一行字符序列

输出

YES或NO

样例输入

hello&ollhe

样例输出

NO

#include <iostream>
#include <string>

using namespace std;

int main()
{
    int len, i, flag;
    string str;
    while(1)
    {
        cin>>str;
        len = str.length();
        flag = 1;
        for(i = 0; i<len/2; ++i)
        {
            if(str[i] != str[len - i - 1])
                flag = 0;
        }
        if(flag)
        {
            cout<<"YES"<<endl;
        }
        else
        {
            cout<<"NO"<<endl;
        }
    }
    return 0;
}