超级会员免费看
该博客讨论了如何找到长度为n的环状DNA串的字典序最小表示。给出了输入、输出的格式，并提供了解题思路，即利用字典序的概念找到最小表示。此外，还给出了参考代码来解决这个问题。
Circular Sequence
来源：《算法竞赛入门经典（第二版）》
标签：
参考资料：
相似题目：
题目
长度为n的环状串有n种表示法，分别为从某个位置开始顺时针得到。例如，下图的环状串有10种表示:CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的称为“最小表示”。
输入一个长度为n(n<=100)的环状DNA串（只包含A、C、G、T这4种字符）的一种表示法，你的任务是输出该环状串的最小表示。例如。CTCC的最小表示是CCCT，CGAGTCAGCT的最小表示为AGCTCGAGTC。
输入
输出
输入样例
输出样例
解题思路
本题出现了一个新概念：字典序。所谓字典序，就是字符串在字典中的顺序。一般地，对于两个字符串，从第一个字符开始比较，当某一个位置的字符不同时，该位置字
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
