Gym
来源:互联网 发布:基因组数据库意义 编辑:程序博客网 时间:2024/06/03 19:42
题意:给你四串字符,问你当1转化为3时,2能不能同时转化为4,交换规则是,i与j交换则n-i+1与n-j+1交换
思路:把握一条就可以了,不管怎么换,一个字符i对应的那个字符n-i+1是不变的,
ac代码:
using namespacestd;
char s1[105],s2[105],t1[105],t2[105];
int vis[105];
int main(){
freopen("enchanted.in","r",stdin); freopen("enchanted.out","w",stdout);
while(gets(s1))
{
memset(vis,0,sizeof(vis));
gets(s2);
gets(t1);
gets(t2);
int len=strlen(s1);
int k=0;
for(int i=1;i<=len;i++)
{
for(int j=1;j<=len;j++)
{
if(s1[j-1]==t1[i-1]&&s2[len-j]==t2[len-i]&&vis[j]==0)
{
vis[j]=1;
k++;
break;
}
}
}
if(k==len)
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;
}
return 0;
}
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- Gym
- sdust 实验
- CentOS6.4下Docker应用环境的部署配置
- 南阳oj715_Adjacent Bit Counts
- Centos6.5配置VNC
- 解决Ubuntu中搜狗输入法无法输入中文问题
- Gym
- 【动态规划】常见区间dp
- codevs1116 四色问题 dfs
- eclipse常用快捷键
- 为什么在Python里推荐使用多进程而不是多线程?
- Qt软件开发文档5---父指针传递的妙用
- java基础06:数组
- android 应用组件[通用 Intent---创建定时器] 三
- aws 使用哪些ami