最小表示法

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

honghuidan

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

阅读量185

点赞数

本文链接：https://blog.csdn.net/honghuidan/article/details/77252210

版权

int getmin (char *S){
    int s_len = strlen (s);
    int i = 0;
    int j = 1;
    int k = 0;
    while(i < n && j < n && k < n){
        int t = S[(i + k) % s_len] - S[(j + k) % s_len];
        if (!t) k++;
        else {
            if (t>0) {
                i += k + 1;
            }
            else {
                j += k + 1;
            }
            if (i == j) j++;
            k = 0;
        }
    }
    return min (i, j);
}

讲解的超详细，一杯忘了的时候看一下

点击打开链接