百度的一道笔试题 求大佬赐教

百度的一道笔试题   起初我人为应该用动态规划  但感觉又不行   请大佬赐教
题目   输入一串字符只包含ABC   你每次可以对字符串的任意长度前缀进行翻转  经过多次翻转后得到ABC的依次排列  请输出最小的操作步数
例子:   ACB   -  BCA - CBA -  ABC  
#百度笔试##百度#
全部评论
用bfs 原始字符串分别前一个 两个 三个翻转进入队列,次数加1 然后对队列中此层的再分别 前123翻转,次数再加一,等到出现abc结束。同时建立一个set存储出现过的字符串,如果出现过舍弃。
点赞 回复 分享
发布于 2021-09-10 00:09

相关推荐

程序员鼠鼠_春招版:都很烂大街,rpc也基本没人问,考研吧,不然就包装一段实习再去
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客企业服务