破解密码锁：Python 实现最少操作次数计算，复杂度低超高效！

以下是使用 Python 实现的代码： ```python # 读取输入 n = int(input()) S = input() # 初始化操作次数为 0 operations = 0 # 初始化当前操作的起始位置为 0 start = 0 while start < n: # 记录当前要设置的数字 target = S[start] end = start # 找到连续相同数字的结束位置 while end + 1 < n and S[end + 1] == target: end += 1 # 进行一次操作 operations += 1 # 更新起始位置 start = end + 1 print(operations) ``` 代码解释： 1. 读取输入：首先读取输入的圆环数 `n` 和密码字符串 `S`。 2. 初始化变量：初始化操作次数 `operations` 为 0，当前操作的起始位置 `start` 为 0。 3. 循环处理：使用 `while` 循环遍历密码字符串。 - 记录当前要设置的数字 `target`。 - 找到连续相同数字的结束位置 `end`。 - 进行一次操作，操作次数 `operations` 加 1。 - 更新起始位置 `start` 为 `end + 1`。 4. 输出结果：输出最少需要的操作次数。 复杂度分析： - 时间复杂度：$O(n)$，其中 $n$ 是密码的长度。因为只需要遍历一次密码字符串。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 377点数解答 | 2025-11-08 22:11:16]