摘要： 1，o(n)时间内算法 string getmin(string s) { int len=s.length(); s+=s; int i=0,j=1,k=0,t; while(i<len&&j<len&&k<len) { t=s[(i+k)%len]-s[(j+k)%len]; if(t==0) 阅读全文