#35184. 字符串的冒泡排序
字符串的冒泡排序
暂无测试数据。
现在有两个字符串 $sh$ 和 $ch$。
你可以对 $sh$ 进行操作:
将 $sh$ 里面任意一对相邻字符进行交换,直到它跟 $ch$ 完全相同。
你不需要找到交换次数最少的方案,你只需要找到一个步数不大于 $10000$ 步的方案并输出即可。
输入格式
输入的第一行包含一个整数 $n$($1\le n\le $50)。
输入的第二行和第三行分别为字符串 $sh$ 和 $ch$。
输出格式
输出有两行。
第一行是你的方案的步数 $k$。第二行有 $k$ 个用单个空格分开的整数 $x$,表示当前步调换的一对字符是 $sh_x$ 和 $sh_{x+1}$(注意:这里的字符串下标从 $1$ 开始)。
说明:如果没有方案,输出一行 $-1$ 即可。
6
abcdef
abdfec
4
3 5 4 5
4
abcd
accd
-1