2018年7月18日
寻找最小字典序字符串（水题打卡）
摘要： 题目： 长度为 n 的环状串有 n 种表示法，分别从某位置开始顺时针得到。在这些表示法中，字典序最小的称为“最小表示”，你的任务是输出该环状串的最小表示。(n <= 100) 解题思路： 枚举n个位置（起始位置），并记录当前字典序最小的位置，总的时间复杂度O(n * n),由于n较小，没问题。 代码 阅读全文
posted @ 2018-07-18 16:28 Rogn 阅读(1628) 评论(0) 推荐(0) 编辑