2020牛客暑期多校训练营（第一场）F ——Infinite String Comparision

最新推荐文章于 2020-11-12 16:23:52 发布

原创最新推荐文章于 2020-11-12 16:23:52 发布 · 254 阅读

0 ·

CC 4.0 BY-SA版权

牛客2020多校联赛专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种算法，用于比较两个无限字符串的字典序大小。通过将两个字符串拼接并比较拼接后的字符串，可以高效地确定它们之间的大小关系。此方法适用于需要进行无限字符串比较的场景。

在这里插入图片描述

题意：无限字符串按字典序比大小

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
string s, t;
int main() {
    while (cin >> s >> t)
        if (s + t < t + s)
            puts("<");
        else if (s + t > t + s)
            puts(">");
        else
            puts("=");
    return 0;
}