1894.玛雅人的密码

通过数:18提交数:19学校:清华大学考研机试真题 题目列表 标签
题目描述 玛雅人有一种密码,如果字符串中出现连续的 $2012$ 四个数字就能解开密码。 给一个长度为 $N$ 的字符串,($2 \leq N \leq 13$)该字符串中只含有 $0$, $1$, $2$ 三种数字,问这个字符串要移位几次才能解开密码,每次只能移动相邻的两个数字。 例如 $02120$ 经过一次移位,可以得到 $20120$, $01220$, $02210$, $02102$,其中 $20120$ 符合要求,因此输出为 $1$。 如果无论移位多少次都解不开密码,输出 $-1$。 输入格式 输入包含多组测试数据,每组测试数据由两行组成。 第一行为一个整数 $N$,代表字符串的长度($2 \leq N \leq 13$)。 第二行为一个仅由 $0$、$1$、$2$ 组成的,长度为 $N$ 的字符串。 输出格式 对于每组测试数据,若可以解出密码,输出最少的移位次数;否则输出 $-1$。 输入样例 5 02120 输出样例 1
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。