首页 > 其他 > 详细

最大表示法

时间:2016-11-05 22:54:01      阅读:223      评论:0      收藏:0      [点我收藏+]
int work(int len,int pat[])  //最大表示法
{
    //int len = strlen(pat);
    int i=0,j=1,k=0;
    while(i<len && j<len && k<len)
    {
        int t = pat[(i+k)%len] - pat[(j+k)%len];
        if(!t) k++;
        else
        {
            if(t>0) j = j+k+1;
            else i = i+k+1;
            if(i == j) j++;
            k = 0 ;
        }
    }
    return i<j?i:j;
}

 

最大表示法

原文:http://www.cnblogs.com/nj-czy/p/6034166.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!