题目:
长度为n的环状串有n种表示法,分别为某个位置开始顺时针得到。在这些表示法中,字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)的环状DNA串(只包含A、C、G、T这4种字符)的一种表示法,你的任务是输出该环状串的最小表示。例如,CTCC的最小表示是CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。
s=input()
n=len(s)
ans=s
for i in range(1,n):
ls
题目:
长度为n的环状串有n种表示法,分别为某个位置开始顺时针得到。在这些表示法中,字典序最小的称为“最小表示”。 输入一个长度为n(n<=100)的环状DNA串(只包含A、C、G、T这4种字符)的一种表示法,你的任务是输出该环状串的最小表示。例如,CTCC的最小表示是CCCT,CGAGTCAGCT的最小表示为AGCTCGAGTC。
s=input()
n=len(s)
ans=s
for i in range(1,n):
ls