打不死的小强,拖不跨,打不倒。。。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstring>
#include <cstdio>
using namespace std;
int getmin(char *s)
{
int n=strlen(s);
int i=0,j=1,k=0,t;
while(i<n && j<n && k<n)
{
t=s[(i+k)%n]-s[(j+k)%n];
cout<<"t: "<<t<<" k: "<<k<<endl;
if (!t) k++;
else
{
if (t>0) i+=k+1;
else j+=k+1;
if (i==j) j++;
k=0;
}
cout<<i<<' '<<j<<' '<<k<<endl;
}
return i<j?i:j;
}
{
int n=strlen(s);
int i=0,j=1,k=0,t;
while(i<n && j<n && k<n)
{
t=s[(i+k)%n]-s[(j+k)%n];
cout<<"t: "<<t<<" k: "<<k<<endl;
if (!t) k++;
else
{
if (t>0) i+=k+1;
else j+=k+1;
if (i==j) j++;
k=0;
}
cout<<i<<' '<<j<<' '<<k<<endl;
}
return i<j?i:j;
}
int main()
{
char a[10000];
scanf("%s",a);
cout<<getmin(a);
return 0;
}
{
char a[10000];
scanf("%s",a);
cout<<getmin(a);
return 0;
}