首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2024-07-03:用go语言,给定一个初始字符串 word 和一个整数 k, 我们需要按照以下规则进行操作?

2024-07-03:用go语言,给定一个初始字符串 word 和一个整数 k, 我们需要按照以下规则进行操作?

提问于 2024-07-03 08:44:12
回答 0关注 0查看 7

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 恢复到其初始状态所需的最短时间。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档