長度為n的環狀串有n種表示法，分別為某個位置開始順時針得到。例如，圖中的環狀串有10種表示：
cgagtcagct,gagtcagctc,agtcagctcg等。在這些表示法中，字典序最小的稱為「最小表示」。
輸入乙個長度為n(n<=100)的環狀dna串（只包含a、c、g、t這4種字元）的一種表示法，你的任務是輸出該環狀串的最小表示。例如，ctcc的最小表示是ccct,cgagtcagct的最小表示為agctcgagtc.
輸入：在輸入檔案的第一行 為序列數量。每乙個測試用例都需要一行包含乙個迴圈序列，這個序列被寫成乙個任意的線性序列。由於迴圈序列是dna串，只有四個符號:a,c,g,t。每一串行的長度為n(2<=n<=100)。
輸出：每行為串的字典序最小的序列。下面的樣例為2個串的序列。
樣例輸入：
2 cgagtcagct
ctcc
樣例輸出：
agctcgagtc
ccct
環狀序列（UVa1584）
題目具體描述見 c 11 如下 1 include2 include 3 define maxn 103 4using namespace std 5char s maxn 6 c 中注意避免使用less作為自定義函式，因為會和標準庫中的less函式重名，或者使用不同的空間域來界定 7bool le...
例題3 6環狀序列
環狀序列。長度為n的環狀串有n種表示法，分別為某個位置開始順時針得到。在這些表示法中，字典序最小的稱為 最小表示 輸入乙個長度為n n 100 的環狀dna串 只包含a c g t這4種字元 的一種表示法，你的任務是輸出該環狀串的最小表示。例如，ctcc的最小表示是ccct,cgagtcagct的最...
UVa1584 最小迴圈序列
題目大意 乙個迴圈串，輸出字典序最小的串！這道題是看紫書上的題目，紫書上的 為 include include char s 105 int less int p,int q 得到了最小串的起始下標 strncpy s2,s1 ans,n s2 n 0 printf s n s2 或者這樣寫 for...