字符序列模式识别

题目描述

试写一个算法，识别字符序列是否为形如‘子序列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;
}