码迷,mamicode.com
首页 > 其他好文 > 详细

最大表示法

时间:2016-11-05 22:55:56      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:color   pre   turn   work   while   pat   ret   amp   blog   

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;
}

 

最大表示法

标签:color   pre   turn   work   while   pat   ret   amp   blog   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!