String LCM

moyucaiji

于 2022-09-12 20:33:18 发布

阅读量163

点赞数

分类专栏：枚举/暴力简单题文章标签：字符串匹配暴力搜索 Codeforces 重复拼接算法竞赛

本文链接：https://blog.youkuaiyun.com/m0_63063592/article/details/126822236

版权

简单题同时被 2 个专栏收录

28 篇文章

订阅专栏

枚举/暴力

10 篇文章

订阅专栏

这篇博客分享了一个使用暴力搜索方法解决Codeforces问题1473/B的技巧。作者通过将两个字符串反复拼接到一起，直至找到相等的子串或达到长度限制，展示了这种看似简单却能通过的解题策略。

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

https://codeforces.com/problemset/problem/1473/B

思路：没想到暴力也能过？笑死我了，我从100试到20，发现都能过...

以下试代码实现：

#include<iostream>
#include<string>
using namespace std;

void solved()
{
    string s1,s2;
    cin>>s1;
    cin>>s2;
    string str1;
    for(int i=1;i<=20;i++)//100->50->20都能过
    {
        string str2;
        str1+=s1;
        for(int j=1;j<=20;j++)
        {
            str2+=s2;
            if(str2.size() > str1.size()) break;
            if(str1==str2)
            {
                cout<<str1<<endl;
                return ;
            }
        }
    }
    cout<<-1<<endl;
    return ;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        solved();
    }
    return 0;
}