回文序列

bool found=false;用于判断成立

#include<iostream>
using namespace std;
bool isHui(string s)
{
    for(int i=0,j=s.length()-1;i<j;i++,j--)//判断是否是回文
	{
	    if(s[i]!=s[j])return false;//如果有一个不是那么这个肯定不是,所以判断false更好
	}
	return true;
}
int main()
{
string s;int n,i;
 cin>>n;
 while(n--)
{
    bool found=false;
    cin>>s;
    for(int i=2;i<=s.length()-2;i++)
    {
        string l=s.substr(0,i);//取子字符串(取从0开始的i个字符)
        string r=s.substr(i,s.length()-i);
        if(isHui(l)&&isHui(r))
        {
            found=true;
            break;
        }
    }
    if(found)cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
}

}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务