11、密码锁 提示信息： 密码锁：由 n 个从左到右并排的圆环组成，每个圆环上都有 10 个数字（0~9），蓝色框内为密码显示区，每个圆环在密码显示区只能显示一个数字，如图所示。可以拨动圆环，来改

11、密码锁EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

提示信息：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

密码锁：由 n 个从左到右并排的圆环组成，每个圆环上都有 10 个数字（0~9），蓝色框内为密码显示区，每个圆环在密码显示区只能显示一个数字，如图所示。可以拨动圆环，来改变密码显示区显示的数字。EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当密码显示区的数字与密码一致时，密码锁就会被打开。EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

编程实现：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有一个由 n 个圆环组成的密码锁，和一个 n 位的密码 S（S 由 1~9 中的数字（包含 1 和 9）组成）。每次操作只能选择一个或位置连续的多个圆环拨动。当 S 中的字符从左到右依次显示在密码显示区时，密码锁会被打开。EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

已知每个圆环在密码显示区初始数字都为 0，请计算最少需要操作多少次，才能打开密码锁。EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

注意：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1、如果选择了其中一个圆环，可将该圆环中任意一个数字拨动到密码显示区，表示 1 次操作；EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如：将第 3 个圆环拨动到数字 4，表示 1 次操作：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

2、如果选择了位置连续的多个圆环，只能将这些圆环拨动成同一个数字，显示在密码显示区，表示 1 次操作。EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如：将连续的第 2 个到第 3 个圆环都拨动到数字 5，表示 1 次操作：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如：n = 5，S = "12321"；分别表示 5 个圆环组成的密码锁和密码 12321；将 5 位密码 1、2、3、2、1从左到右依次显示在密码显示区，以下是操作次数最少的方案：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一次操作，将 5 个初始状态为 0 的圆环全部拨动到数字 1：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二次操作，将第 2 个到第 4 个圆环全部拨动到数字 2：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第三次操作，将第 3 个圆环拨动到数字 3：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最少需要操作 3 次，才能打开密码锁。EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入描述：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行输入一个整数 n（1≤n≤100），表示组成的密码锁的圆环数及密码的位数EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行输入一个长度为 n 的字符串 S，S 由 1~9 中的数字（包含 1 和 9）组成，表示密码EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出描述：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一个整数，表示最少需要操作多少次，才能打开密码锁EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5
12321

样例输出：EJC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3