HDU ~ 6294 ~ SA-IS后缀数组（思维）

最新推荐文章于 2020-07-30 19:09:00 发布

张松超

最新推荐文章于 2020-07-30 19:09:00 发布

阅读量755

点赞数

CC 4.0 BY-SA版权

分类专栏：【思维/构造】

本文链接：https://blog.youkuaiyun.com/ZscDst/article/details/80498224

【思维/构造】专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种简单的字符串比较算法，该算法通过逐字符比较两个字符串来确定它们的大小关系。算法适用于相同长度的字符串，通过比较每个字符的ASCII值来判断大小，并在字符相同时累计计数，最终输出相应的符号来表示字符串的相对大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：直接从前往后比较，如果s[i]<s[i+1]，那么suf[i]<suf[i+1]，或如果s[i]>s[i+1]，那么suf[i]>suf[i+1]，如果相等，就先记录相等的字符个数，一直到某一位<或>了输出相同数量的<或>即可。

有可能直到最后也相等，此时别忘了输出，也别多输出一个字符。

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1000005;
int n;
char s[MAXN];
int main()
{
    int T; scanf("%d", &T);
    while (T--)
    {
        scanf("%d%s", &n, s);
        int cnt = 1;
        for (int i = 0; i < n-1; i++)
        {
            if (s[i] < s[i+1])
            {
               while (cnt--) printf("<");
               cnt = 1;
            }
            else if (s[i] > s[i+1])
            {
                while (cnt--) printf(">");
                cnt = 1;
            }
            else cnt++;
        }
        while (--cnt) printf(">");
        printf("\n");
    }
    return 0;
}
/*
5
17
quailtyacmbestacm
5
aadcb
*/