设为首页收藏本站

切换到窄版

鱼C论坛 › enchanted › 日志

enchanted

https://fishc.com.cn/?542272

算法设计10 --Best Cow Line

已有 334 次阅读2018-12-20 16:11 |个人分类:算法

给定长度为N的字符串S,要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。

从S的头部删除一个字符，加到T的尾部

从S的尾部删除一个字符，加到T的尾部

目标是要构造字典序尽可能小的字符串T。

示例操作：

S = "CDB" 开头：S = "DB" T = "ABCC"

T = "ABC" 末尾：S = "CD" T = "ABCB"

限制条件

1 <= N <= 2000

字符串S只包含大写英文字母

收藏分享邀请举报

全部作者的其他最新日志

评论 (0 个评论)

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-5-20 02:47

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

返回顶部