摘要: 字符串的最小表示法,就是对于一个字符串,可以将它的最后一位放到第一位来,依次类推,一共有n种变形,n为字符串长度例如:s="00ab"变形有(省略引号)b00a ab00 0ab0一共4种那么找到其中字典序最小的一个,用的算法便是这个。定义三个指针,i,j,k初始i=0;j=1;k=0首先,如果s[... 阅读全文