2020牛客多校一 F. Infinite String Comparision (字符串+暴力)

题意：给出两个字符串，可以无限复制自身，求两个无穷串的大小关系。

题解：字符串+暴力
一开始是用strcpy实现复制，结果wa了，想到了更好的方法。

直接for循环遍历，下标取余，再加一个长度限制条件即可。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<fstream>
#include<set>
#include<map>
#include<sstream>
#include<iomanip>
#define ll long long
using namespace std;
const int maxn = 2e6 + 5;
char a[maxn], b[maxn];
int main() {
    while (~scanf("%s%s", a, b)) {
        int la = strlen(a);
        int lb = strlen(b);
        int flag = 1;
        for (int i = 0, j = 0, f = 0;; i++, j++, f++) {
            if (f > max(la, lb) * 2) break;
            i %= la;
            j %= lb;
            if (a[i] > b[j]) {
                flag = 0;
                puts(">");
                break;
            }
            else if (a[i] < b[j]) {
                flag = 0;
                puts("<");
                break;
            }
        }
        if (flag) puts("=");
    }
	return 0;
}