lisiyuan19 @ 2022-07-21 08:48:28
#include<iostream>
#include<string>
#include<algorithm>
//用两个数组模拟栈
using namespace std;
int a[100001],b[100001];int n;
bool bi(int c[],int d[]){
bool s=1;//布尔变量
for(int i=n-1,j=0;i>=0,j<n;i--,j++){//直接判断正反,也就是无任何改变
if(d[i]==c[j])continue;
else{//否则直接跳出
s=0;
break;
}
}
int r[100001];//入栈序列
for(int i=n-1,j=0;i>=0,j<n;i--,j++){//将出栈序列倒过来
d[i]=r[j];
}
if(s) return 1;
//这里不能直接return 0;因为除了正反还有改变的可能
s=1;//还原
for(int i=n-1;i>=0;i--){//判断栈顶是否相等,因为栈只能栈顶出去
if(c[i]==r[i]){
continue;
}else{//否则直接跳出
s=0;
break;
}
}
if(s) return 1;
else return 0;
}
int main(){
int q;
cin>>q;
for(int i=0;i<q;i++){
cin>>n;
for(int j=0;j<n;j++){
cin>>a[j];
}//输入
for(int j=0;j<n;j++){
cin>>b[j];
}//输入
if(bi(a,b)){//判断
cout<<"Yes"<<endl;
}else{
cout<<"No"<<endl;
}
}
return 0;
}
by 野生小卒 @ 2022-07-21 09:19:16
(刚没看清)多手造几组数据debug一下?
by 野生小卒 @ 2022-07-21 09:20:24
1 2 3 4
1 2 3 4
Yes
你的程序输出No
解释:1入栈,1出栈,以此类推
by lisiyuan19 @ 2022-07-21 20:33:06
谢谢