标签：p2 Beads p1 int len Glass str ans 1509

原文链接：http://www.cnblogs.com/ACAC/archive/2010/05/24/1742997.html

字符串最小表示：

 

#include<stdio.h>
#include<string.h>
int min(int a,int b)
{
if(a<b) return a;
else return b;
}
int main()
{
char str[10001],s[20002];
int k,p1,p2,len;
int T,ans;
scanf("%d",&T);
while(T--)
{
scanf("%s",str);
len=strlen(str);
memset(s,'\0',sizeof(s));
strcpy(s,str);
strcpy(s+len,str);
p1=0,p2=1,k=0;
while(1)
{
if(s[p1+k]==s[p2+k])
{
k++;
if(k==len)
{
ans=min(p1,p2);
break;
}
}
else if(s[p1+k]>s[p2+k])
{
p1=p1+k+1;
k=0;
if(p1==p2) p1++;
}
else
{
p2=p2+k+1;
k=0;
if(p2==p1) p2++;
}
if(p1>=len)
{
ans=p2;
break;
}
if(p2>=len)
{
ans=p1;
break;
}
}
printf("%d\n",ans+1);
}
return 0;
}

 

转载于:https://www.cnblogs.com/ACAC/archive/2010/05/24/1742997.html

标签：p2,Beads,p1,int,len,Glass,str,ans,1509
来源： https://blog.csdn.net/weixin_30204835/article/details/99238792

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。