[NowCoder5666F]Infinite String Comparision
Infinite String Comparision
https://ac.nowcoder.com/acm/contest/5666/F
题解——我的博客
类比进制中无限循环小数，如
把字符串当做进制数，将串
化为无限循环“小数”：
则有
另外两种情况同理。
单组数据时间复杂度
#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;
} 拓展：Periodicity Lemma：两个串，若
和
的前
位都相同，则
。
投递TP-LINK等公司10个岗位
查看7道真题和解析