算法 循環字符串最小/大表示法（On）

循環字符串的最小表示法的問題可以這樣描述：對於一個字符串S，求S的循環的同構字符串S’中字典序最小的一個。 同構字符串舉例：原字符串爲abc，同構字符串爲abc，bca，cab（類似於徐擺渡，擺渡徐，渡徐擺） 現要輸出所有同構字符串中字典序最小/大的一個，以最小表示法爲例： 設置雙指針i=0, j=1。 如果s[i]>s[j], i=j++; 如果s[i]<s[j], j++; 如果s[i]=s[

>>阅读原文<<