2024-07-03:用go语言,给定一个初始字符串 word 和一个整数 k,
我们需要按照以下规则进行操作:
每秒钟执行两个操作,即删除word的前k个字符并在末尾添加k个任意字符,直到word恢复到初始状态为止。
我们需要计算恢复到初始状态所需的最短时间,该时间必须大于零。
输入:word = "abacaba", k = 3。
输出:2。
解释:
第 1 秒,移除 word 的前缀 "aba",并在末尾添加 "bac" 。因此,word 变为 "cababac"。
第 2 秒,移除 word 的前缀 "cab",并在末尾添加 "aba" 。因此,word 变为 "abacaba" 并恢复到始状态。
可以证明,2 秒是 word 恢复到其初始状态所需的最短时间。
相似问题