長度為n的換證串有n種表示法，分別為從某個位置開始順時針得到。例如圖：
有10種表示：cgagtcagct,gagtcagctc,agtcagctcg等。在這些表示法中，字典序最小的成為「最小表示」。
輸入乙個長度為n(n<=100)的環狀dna串（只包含a，c，g，t）的一種表示法你的任務是輸出該環狀串的最小表示。例如，ctcc的最小表示是ccct。ｃｇａｇｔｃａｇｃｔ的最小表示為ａｇｃｔｃａｇｔｃ。
書上的**
#include#include
const
intmaxn
=105
; int
less
(const
char*s
,inti,
intans)
return0;
} int
main()
for(inti=
0;i<
len;i++
) putchar
('\n'
); }
return0;
}自己手動模擬的** 不簡練但是好理解
#include
#include
int main()
} for(i = 0;i所以說還是自己想比較好 別人的**理解還是費勁
例題3 6環狀序列
環狀序列。長度為n的環狀串有n種表示法，分別為某個位置開始順時針得到。在這些表示法中，字典序最小的稱為 最小表示 輸入乙個長度為n n 100 的環狀dna串 只包含a c g t這4種字元 的一種表示法，你的任務是輸出該環狀串的最小表示。例如，ctcc的最小表示是ccct,cgagtcagct的最...
紫書例題3 5 環狀序列
題目 給出乙個dna環 a.c.g.t組成乙個環 求最小字典序輸出序列.如ctcc最小字典輸出序列就是 ccct。for j 0 j核心 比較每個序列對應的字母大小 相等跳過，答案序列大的就返回true 修改答案序列，答案序列小的就返回false 不修改。記得兩個都要操作，我卡了好久就是忘了else...
3 6 環狀序列（UVa1584）
長度為n的環狀串有n種表示法，分別為某個位置開始順時針得到。例如，圖中的環狀串有10種表示 cgagtcagct,gagtcagctc,agtcagctcg等。在這些表示法中，字典序最小的稱為 最小表示 輸入乙個長度為n n 100 的環狀dna串 只包含a c g t這4種字元 的一種表示法，你的...