[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:两个串,若的前位都相同,则

全部评论
orz
点赞 回复 分享
发布于 2020-07-29 22:01

相关推荐

07-18 18:45
已编辑
中山职业技术学院 Java
投递TP-LINK等公司10个岗位
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
offer来了我跪着...:不是骗子,等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
熬夜冠军🏆:和你情况差不多,你这个HR算敞亮了,直白告诉你了,不浪费你时间,我的那个还跟我说没法说,只能等。
点赞 评论 收藏
分享
评论
28
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务