最小表示法

最新推荐文章于 2020-11-26 13:10:29 发布

Arlia

最新推荐文章于 2020-11-26 13:10:29 发布

阅读量193

点赞数

分类专栏：算法模板字符串

本文链接：https://blog.csdn.net/ArliaStark/article/details/80314104

版权

算法模板同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

字符串

8 篇文章 0 订阅

订阅专栏

最小表示法

把一个字符串连成一圈，这一圈字符串中字典序最小的那一个就是该字符串的最小表示法。

如BCDA的最小表示法就是ABCD。

字典序字典序字典序！！！！！

一定要把数组先转一圈！！！！！

int Get(){
    int i,j;
    for(i=0,j=1;i<l && j<l;){
        int k;
        for(k=0;k<l;k++)
            if(s[i+k]!=s[j+k])break;
        if(k==l)break;
        if(s[i+k]<s[j+k])j+=k+1;
        else i+=k+1;
        if(i==j)i++;
    }
    return min(i,j);
}