个人模板字符串最小表示法

关注

原创最新推荐文章于 2026-07-03 16:37:54 发布 454 阅读 AI 写同款· GEO 优化 ›

字符串最大最小表示法详解题目：给你一个字符串，每次可以移动后N位到前面来（如：abc可以变成cab和bca），如果每次移动的字符串都大于或者等于原来的字符串，则输出Yes否则输出No。其实这就是求该字符串的最小表示法是否为（或者等于）原来的字符串。这里便涉及到了一个算法----字符串的最小（大）表示法通过使用O(n) 的时间（n为字符串长度）来找出改字符串的最小表示的方法，就叫字符串的最小表示法，那么现在，我们... 阅读详情

#include<bits/stdc++.h>
using namespace std;

int getminsub(char *a)
{
    int i = 0,j = 1,len = strlen(a),k = 0;
    while(i < len && j < len && k < len)
    {
        if(k == len) break;
        if(i == j) j++;
        int ni = i + k, nj = j + k;
        if(ni >= len) ni -= len;
        if(nj >= len) nj -= len;
        if(a[ni] > a[nj])
        {
            i += k + 1;
            k = 0;
        }
        else if(a[ni] < a[nj])
        {
            j += k + 1;
            k = 0;
        }
        else k++;
    }
    return  i;
}

int main()
{
    char a[1001];
    while(~scanf("%s", a))
    {
        printf("%d\n", getminsub(a));
    }
}

收录于