字符串的最大最小表示法

最新推荐文章于 2022-11-02 09:15:00 发布

原创最新推荐文章于 2022-11-02 09:15:00 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串

ACM模板专栏收录该内容

19 篇文章

订阅专栏

博客分享了HDU-3374问题的解决思路，通过最大最小表示法模板进行解答。作者首先表达了初见题目时的困惑，然后在理解题解后恍然大悟。文章提供了用于获取字符串中最小子串和最大子串的C++代码实现，讲解了算法的核心逻辑和操作步骤。

今天刷到一道kuangbin的题
HDU-3374
一开始一脸懵逼，看了题解才恍然大悟
没错我就是博客的搬运工
就是这篇
下面上最大最小表示法的模板：

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