B4039 [GESP202409 三级] 回文拼接 求大佬点拨!!!
查看原帖
B4039 [GESP202409 三级] 回文拼接 求大佬点拨!!!
1297705
Ken369楼主2024/11/10 09:55

各位大佬帮帮忙,看看哪错了吧!!!

//@XiaoZheng
#include <iostream>
#include <string>
using namespace std;

int main()
{
	int n;
	bool flag=false;
	cin>>n;
	int h=n;
	string a[n+1];
	
	int i=0;
	while(h--)
	{
		cin>>a[i];
		i++;
	}
	
	int k=0;
	while(n--)
	{
		int len=a[k].length();
		string b,c;
		for(i=2;i<=len-2;i++)
		{
			b=a[k].substr(0,i);
			c=a[k].substr(i,len-i);
			
			string t1="";
			string t2="";
			
			for(int j=b.length()-1;j>=0;j--)
			{
				t1=t1+b[j];
			}
			for(int j=c.length()-1;j>=0;j--)
			{
				t2=t2+c[j];
			}
			
			flag=false;
			if(b==t1&&c==t2)
			{
				cout<<"Yes"<<endl;
				flag=true;
				break;
			}
		}
		
		if(!flag)
		{
			cout<<"No"<<endl;
		}
		
		k++;
	}
	return 0;
}
2024/11/10 09:55
加载中...