我是靠谱客的博主 健康树叶,这篇文章主要介绍字符序列模式识别,现在分享给大家,希望可以做个参考。

题目描述

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


最后

以上就是健康树叶最近收集整理的关于字符序列模式识别的全部内容,更多相关字符序列模式识别内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(112)

评论列表共有 0 条评论

立即
投稿
返回
顶部