字符串的最大最小表示法 模板

#include<iostream>
#include<string>
using namespace std;
/*
用最小表示法求字符串S的最小字典序
返回字典序最小的串的首字母位置
*/
int minstr(char s[])
{
int len=strlen(s);
int i=0,j=1;
while(i<=len-1 && j<=len-1)
{
int k=0;
while(k<=len-1 && s[(i+k)%len]==s[(j+k)%len])
k++;
if(k>=len)
break;
if(s[(i+k)%len]>s[(j+k)%len])
i=max(i+k+1,j+1);////此时s[i+1]到s[i+k]都不可能是最小字符串的开头，而且s[i+1]到s[j]也不可能是最小字符串的开头(s[i]开头的字符串与s[j]开头的字符串在比较，本身已经说明s[i]开头的字符串小于以s[i+1]开头到以s[j-1]开头的字符串了)
else
j=max(j+k+1,i+1);//同上道理
}
return min(i,j);
}
/*
用最大表示法求字符串S的最大字典序
返回字典序最大的串的首字母位置
*/
int maxstr(char s[])
{
int len=strlen(s);
int i=0,j=1;
while(i<=len-1 && j<=len-1)
{
int k=0;
while(k<=len-1 && s[(i+k)%len]==s[(j+k)%len])
k++;
if(k>=len)
break;
if(s[(i+k)%len]<s[(j+k)%len])
i=max(i+k+1,j+1);
else
j=max(j+k+1,i+1);
}
return min(i,j);
}
int main()
{

return 0;
}