• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

cf936cLockPuzzle

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

ref

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
using namespace std;
int n;
char su[2005], sv[2005];
vector<int> vec;
void shift(int x){
	if(x==0)	return ;
	reverse(su+1, su+1+n);
	reverse(su+1+x, su+1+n);
	vec.push_back(x);
}
int main(){
	cin>>n;
	scanf("%s", su+1);
	scanf("%s", sv+1);
	for(int i=1; i<=n; i++){
		int j=i;
		for(; j<=n; j++)
			if(su[j]==sv[n-i+1])
				break;
		if(j==n+1){
			printf("%d\n", -1);
			return 0;
		}
		shift(n);
		shift(j-1);
		shift(1);
	}
	cout<<vec.size()<<endl;
	for(int i=0; i<vec.size(); i++)
		cout<<vec[i]<<" ";
	cout<<endl;
	return 0;
}

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap