题目描述有一个由n个圆环组成的密码锁，每个圆环初始在密码显示区的数字为0，密码是长度为n的数字串S（S由1~9的数字组成，包含1和9）。每次操作只能选择1个或位置连续的多个圆环拨动，当显示区从左到右依次显示S时密码锁打开，计算最少需要的操作次数。操作规则选择单个圆环：可将该圆环拨动到任意数字，计为1次操作。选择连续多个圆环：只能将这些圆环都拨动到同一个数字，计为1次操作。示例当n=5，S="12321"时，最少操作次数为3，操作方案如下：第一次：将5个圆环全部拨动到1。第二次：将第2~4个圆环全部拨动到2。第三次：将第3个圆环拨动到3。输入描述第一行输入一个整数n（1 ≤ n ≤ 100），表示密码锁的圆环数和密码位数。第二行输入一个长度为n的字符串S，由1~9的数字组成，表示密码。输出描述输出一个整数，表示打开密码锁的最少操作次数。样例输入 5 12321 样例输出 3 提示密码锁由n个并排的圆环组成，每个圆环上有0~9共10个数字，蓝色框为显示区，每个圆环仅显示一个数字，拨动圆环可改变显示的数字，当显示区数字与密码一致时锁打开。

C++程序题：计算n位密码锁拨动到指定密码的最少操作次数

有一个由n个圆环组成的密码锁，每个圆环初始在密码显示区的数字为0，密码是长度为n的数字串S（S由1~9的数字组成，包含1和9）。每次操作只能选择1个或位置连续的多个圆环拨动，当显示区从左到右依次显示S时密码锁打开，计算最少需要的操作次数。

当n=5，S="12321"时，最少操作次数为3，操作方案如下：

第一行输入一个整数n（1 ≤ n ≤ 100），表示密码锁的圆环数和密码位数。第二行输入一个长度为n的字符串S，由1~9的数字组成，表示密码。

输出一个整数，表示打开密码锁的最少操作次数。

5
12321

密码锁由n个并排的圆环组成，每个圆环上有0~9共10个数字，蓝色框为显示区，每个圆环仅显示一个数字，拨动圆环可改变显示的数字，当显示区数字与密码一致时锁打开。